Higher-girth edge-girth-regular graph families

Let q3q\geq 3 be a prime power, and let g{8,12}g\in\{8,12\}. 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.

Higher-girth existence conjecture. For q3q\geq 3 a prime power and g{8,12}g\in\{8,12\}, there exists a family of

egr(2qg22,q,g,(q1)g22(q2))egr\left(2q^{\frac{g-2}{2}},q,g,(q-1)^{\frac{g-2}{2}}(q-2)\right)

-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

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.