List-colouring bound for graphs with sparse neighbourhoods

About 8 years old · traced to

Let GG be a graph of maximum degree Δ\Delta such that the neighbourhood of every vertex spans at most Δ2/f\Delta^2/f edges. List-colouring conjecture. For every ε>0\varepsilon>0, there exists f0f_0 such that, whenever f0≤f≤Δ2+1f_0\le f\le \Delta^2+1, the list chromatic number of GG is at most

(2+ε)Δ/log⁡f.(2+\varepsilon)\Delta/\log f.

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.

References

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

Never refreshed

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.