Strongly regular graphs with the 7-vertex condition
Combinatorics
2014-01-28 v1
Abstract
The -vertex condition, for an integer , 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 . Moreover, a long-standing conjecture of M. Klin asserts the existence of an integer such that a graph satisfies the -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 -vertex condition. This implies that the Klin parameter 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