Higher-girth edge-girth-regular graph families
Higher-girth edge-girth-regular graph families
Let be a prime power, and let . An -graph is an edge-girth-regular graph with order , degree , girth , and each edge lying in exactly cycles of length .
Higher-girth existence conjecture. For a prime power and , there exists a family of
-graphs.
The conjecture is motivated by incidence graphs of generalized quadrangles and hexagons and by Moore-cage constructions. It predicts families with the indicated order and edge-girth parameters; no general construction or proof is supplied in the paper.
Sources & referencesView supporting material
Primary source
Araujo-Pardo Gabriela and Leemans Dimitri, “Edge-girth-regular graphs arising from biaffine planes and Suzuki groups”, arXiv:2108.06636 (2021).
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.