On a family of diamond-free strongly regular graphs

Abstract

The existence of a partial quadrangle PQ(s, t, μ) is equivalent to the existence of a diamond-free strongly regular graph SRG(1+s(t+1)+s2t(t+1)/μ, s(t+1), s-1, μ). Recently, it is shown that there exists a PQ(2, (n3+3n2-2)/2, n2+n) if and only if n∈\1, 2, 4\. Let S be a PQ(3,(n+3)(n2-1)/3, n2+n) such that for every two non-collinear points p1 and p2, there is a point q non-collinear with p1, p2, and all points collinear with both p1 and p2. In this article, we establish that S exists only for n∈\-2, 2, 3\ and probably n=10.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…