← All problems

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

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.