Asymmetric list-colouring conjecture for bipartite graphs
Asymmetric list-colouring conjecture for bipartite graphs
Let be a bipartite graph with maximum degrees on and at most and , respectively. For positive integers and , say that is -choosable if every assignment of lists of size to vertices of and size to vertices of admits a proper list colouring. Asymmetric list-colouring conjecture. Let the positive integers , , , and satisfy one of the following: given , for some , with and ; for some absolute constant , and ; or and, for some absolute constant , either or . Then every such graph is -choosable. The paper develops sufficient and necessary conditions for asymmetric list colouring and establishes several asymptotically sharp results, but this full conjecture remains open.
Sources & referencesView supporting material
Primary source
Noga Alon, Stijn Cambie and Ross J. Kang, “Asymmetric list sizes in bipartite graphs”, arXiv:2004.07457 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.