The exact hexagon-count conjecture for strongly regular graphs with parameters λ=1\lambda=1 and μ=2\mu=2

Let GG be a strongly regular graph with parameters λ=1\lambda=1 and μ=2\mu=2, order nn, and valency kk. Let p6p_6 denote the number of hexagons in GG. Exact hexagon-count conjecture. The number of hexagons in GG is equal to

p6=112nk(k2)(2k221k+53).p_6=\frac{1}{12}nk(k-2)(2k^2-21k+53).

The paper proves the same expression as a lower bound. Equality holds when the auxiliary quantity n3n_3 is zero; this condition means that two triangles connected through two edges are necessarily connected through the third edge. The conjecture is motivated by the claim that otherwise many symmetries are broken. Under this equality condition, Makhnev proved that srg(99,14,1,2)srg(99,14,1,2) does not exist.

Sources & referencesView supporting material

Primary source

Reimbay Reimbayev, “The Lower Bound for Number of Hexagons in Strongly Regular Graphs with Parameters λ=1 and μ=2”, arXiv:2409.10620 (2024).

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.