×

3-choosability of \(K_{5,q}\). (English) Zbl 0896.05027

From the introduction: We settle the questions of 3-choosability for \(K_{5,q}\), \(q\geq 5\). We show that \(K_{5,q}\) is 3-choosable for \(q\leq 12\) and \(K_{5,q}\) is not 3-choosable for \(q\geq 13\).

MSC:

05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite