The girth-shifting conjecture for Hall ratios
The girth-shifting conjecture for Hall ratios
Let denote the maximum Hall ratio among graphs of maximum degree at most and girth at least . Girth-shifting conjecture. The values presented in the table are upper bounds on for
The conjecture suggests that the bounds for girth coincide with those for girth in the relevant cases, and would in particular yield an upper bound of on .
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
Sign in to submit a solution.
No solutions have been posted yet.