The Suzuki-group construction has edge-girth parameter q-1

Let q=22e+1q=2^{2e+1}, and let Gq(V,E)\mathcal G_q(V,E) be the graph constructed from the biaffine-plane and Suzuki-group construction. An egr(v,k,g,λ)egr(v,k,g,\lambda)-graph is an edge-girth-regular graph with order vv, degree kk, girth gg, and each edge lying in exactly λ\lambda cycles of length gg.

The edge-girth conjecture. The family of graphs Gq(V,E)\mathcal G_q(V,E) is a family of

egr(q(q2+1),q,5,q1)egr(q(q^2+1),q,5,q-1)

-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 q1q-1 pentagons. It was checked computationally for q=8q=8; 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

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.