Hilton's Overfull Conjecture for dense graphs

About 6 years old · traced to

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

Δ>13∣V(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.

References

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.