Martinsson–Steiner conjecture on the fractional chromatic number of degenerate triangle-free graphs
Martinsson–Steiner conjecture on the fractional chromatic number of degenerate triangle-free graphs
Let be sufficiently large, and let be a -degenerate triangle-free graph with fractional chromatic number . Martinsson–Steiner conjecture. The following two assertions hold:
- For every such graph ,
- There exists a triangle-free -degenerate graph such that
The upper-bound part sharpens the proved bound of Martinsson and Steiner, while the lower-bound part asserts its asymptotic sharpness. The source gives no resolution of this two-part conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Allen, Abhishek Dhawan and Jonathan A. Noel, “Sharp bounds for the fractional chromatic number of high-girth d-degenerate graphs”, arXiv:2607.26271 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.