Bollobás’s Moore-bound excess question
This entry tracks Bollobás’s Moore-bound excess question.
It proves genuine unboundedness in two fixed-girth regimes after decades of limited progress.
Latest development
The excess is shown to be at least (1−o(1))d/8 for girth seven and Ω(d^{3/5}) for girth eleven.
Editorial caveat
The optimal excess in general remains unknown and the preprint is unrefereed.
References
- An improved Moore bound for girths seven and eleven — arXiv — Frederik Garbe
Source: arXiv
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.