List-colouring bound for graphs with sparse neighbourhoods

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 f0fΔ2+1f_0\le f\le \Delta^2+1, the list chromatic number of GG is at most

(2+ε)Δ/logf.(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.

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

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.