Folklore conjecture on the order of regular graphs with prescribed girth
Let and be positive integers. A graph is -regular if every vertex has degree , its girth is the length of its shortest cycle, and its order is its number of vertices. Folklore conjecture. For every positive integers and , there exists a -regular graph of girth at least and order
The source describes this as a folklore conjecture related to the Moore bound and as the analogue of the preceding cubic-graph assertion for every fixed degree. The supplied status is unknown, so it remains open in this record.
References
Primary source
Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar and Ladislav Stacho, “On the cop number of graphs of high girth”, arXiv:2005.10849 (2020).
Progress summary
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.