English

Strongly regular graphs with the 7-vertex condition

Combinatorics 2014-01-28 v1

Abstract

The tt-vertex condition, for an integer t2t\ge 2, was introduced by Hestenes and Higman in 1971, providing a combinatorial invariant defined on edges and non-edges of a graph. Finite rank 3 graphs satisfy the condition for all values of tt. Moreover, a long-standing conjecture of M. Klin asserts the existence of an integer t0t_0 such that a graph satisfies the t0t_0-vertex condition if and only if it is a rank 3 graph. We construct the first infinite family of non-rank 3 strongly regular graphs satisfying the 77-vertex condition. This implies that the Klin parameter t0t_0 is at least 8. The examples are the point graphs of a certain family of generalised quadrangles.

Keywords

Cite

@article{arxiv.1401.6816,
  title  = {Strongly regular graphs with the 7-vertex condition},
  author = {Sven Reichard},
  journal= {arXiv preprint arXiv:1401.6816},
  year   = {2014}
}

Comments

28 pages

R2 v1 2026-06-22T02:55:20.462Z