The Suzuki-group construction has edge-girth parameter q-1
The Suzuki-group construction has edge-girth parameter q-1
Let , and let be the graph constructed from the biaffine-plane and Suzuki-group construction. An -graph is an edge-girth-regular graph with order , degree , girth , and each edge lying in exactly cycles of length .
The edge-girth conjecture. The family of graphs is a family of
-graphs.
The construction is already known to give graphs with the displayed order, degree, and girth, while the conjecture asserts that every edge lies in exactly pentagons. It was checked computationally for ; the general case remains open.
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.