The girth-shifting conjecture for Hall ratios

Let ρ(d,g)\rho(d,g) denote the maximum Hall ratio among graphs of maximum degree at most dd and girth at least gg. Girth-shifting conjecture. The values presented in the table are upper bounds on ρ(d,g)\rho(d,g) for

d{3,4,5},g{6,8,10,12}.d\in\{3,4,5\},\qquad g\in\{6,8,10,12\}.

The conjecture suggests that the bounds for girth 2r+22r+2 coincide with those for girth 2r+32r+3 in the relevant cases, and would in particular yield an upper bound of 2.52.5 on ρ(3,13)\rho(3,13).

Sources & referencesView supporting material

Primary source

François Pirot and Jean-Sébastien Sereni, “Fractional chromatic number, maximum degree and girth”, arXiv:1904.05618 (2021).

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.