Folklore conjecture on the order of regular graphs with prescribed girth
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.