List-colouring bound for graphs with sparse neighbourhoods
List-colouring bound for graphs with sparse neighbourhoods
Let be a graph of maximum degree such that the neighbourhood of every vertex spans at most edges. List-colouring conjecture. For every , there exists such that, whenever , the list chromatic number of is at most
The paper presents this as a strengthening suggested by its fractional-colouring theorem and related results; the supplied source does not establish the list-colouring bound, and its current resolution status is unclear.
Sources & referencesView supporting material
Primary source
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang and François Pirot, “Occupancy fraction, fractional colouring, and triangle fraction”, arXiv:1812.11152 (2020).
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.