On a family of diamond-free strongly regular graphs

preprint2013arXivOpen access

Abstract

The existence of a partial quadrangle PQ(s,t,μ){\mathsf{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,μ){\mathsf{SRG}}(1+s(t+1)+s^2t(t+1)/μ, s(t+1), s-1, μ). Recently, it is shown that there exists a PQ(2,(n3+3n2−2)/2,n2+n){\mathsf{PQ}}(2, (n^3+3n^2-2)/2, n^2+n) if and only if n∈{1,2,4}n\in\{1, 2, 4\}. Let S\mathcal{S} be a PQ(3,(n+3)(n2−1)/3,n2+n){\mathsf{PQ}}(3,(n+3)(n^2-1)/3, n^2+n) such that for every two non-collinear points p1p_1 and p2p_2, there is a point qq non-collinear with p1p_1, p2p_2, and all points collinear with both p1p_1 and p2p_2. In this article, we establish that S\mathcal{S} exists only for n∈{−2,2,3}n\in\{-2, 2, 3\} and probably n=10n=10.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.