Hilton's Overfull Conjecture for dense graphs

Let GG be a graph with vertex set V(G)V(G), maximum degree Δ\Delta, chromatic index χ(G)\chi'(G), and fractional chromatic index χf(G)\chi'_f(G). Hilton's Overfull Conjecture. If

Δ>13V(G),\Delta>\frac{1}{3}|V(G)|,

then

χ(G)=χf(G).\chi'(G)=\lceil \chi'_f(G)\rceil.

The conjecture predicts exact rounding of the fractional chromatic index for graphs whose maximum degree exceeds one third of their order. It remains wide open.

Sources & referencesView supporting material

Primary source

Yan Cao, Guantao Chen, Guangming Jing and Songling Shan, “Proof of the Core Conjecture of Hilton and Zhao”, arXiv:2004.00734 (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.