The exact hexagon-count conjecture for strongly regular graphs with parameters and
The exact hexagon-count conjecture for strongly regular graphs with parameters and
Let be a strongly regular graph with parameters and , order , and valency . Let denote the number of hexagons in . Exact hexagon-count conjecture. The number of hexagons in is equal to
The paper proves the same expression as a lower bound. Equality holds when the auxiliary quantity 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 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
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.