Cubic-cage order conjecture
A cubic graph is a graph in which every vertex has degree . The girth of a graph is denoted by , its order by , and denotes a constant.
Cubic-cage conjecture. For infinitely many integers , there exists a cubic graph such that
This is proposed as a strengthening of the available general upper bound for the order of cubic cages. It would support the polynomial-expansion path-degeneracy conjecture and further lower-bound conjectures in the paper.
References
Primary source
Y. Lin and P. Ossona de Mendez, “Path degeneracy and applications”, arXiv:2503.18614 (2025).
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.