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.
References
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
No solutions have been posted yet.