The cubic graph girth bound conjecture
The cubic graph girth bound conjecture
Let denote the largest girth among all cubic graphs on vertices. Girth bound conjecture. There is a constant such that
The Moore bound gives only , while the best known lower bound is greater than for infinitely many explicitly constructed graphs. The conjecture proposes a uniform improvement to the leading constant in the upper bound.
Sources & referencesView supporting material
Primary source
Aya Bernstine and Nati Linial, “An approach to the girth problem in cubic graphs”, arXiv:2206.14638 (2022).
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.