On the nonexistence of pseudo-generalized quadrangles

DOI10.1016/J.EJC.2020.103128MaRDI QIDQ2198968zbMATH OpenOpenAlexFDO

Authors Ivan Guo, Jack H. Koolen, Greg Markowsky, Jongyook Park

Publication date 15 September 2020

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.07609

zbMATH Keywords

cliquescocliquesstrongly regular graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Association schemes, strongly regular graphs (05E30)

Abstract: In this paper we consider the question of when a strongly regular graph with parameters $((s+1)(st+1),s(t+1),s-1,t+1)$ can exist. These parameters arise when the graph is derived from a generalized quadrangle, but there are other examples which do not arise in this manner, and we term these {it pseudo-generalized quadrangles}. If the graph is a generalized quadrangle then $tleq{s}^2$ and $sleq{t}^2$, while for pseudo-generalized quadrangles we still have the former bound but not the latter. Previously, Neumaier has proved a bound for $s$ which is cubic in $t$, but we improve this to one which is quadratic. The proof involves a careful analysis of cliques and cocliques in the graph. This improved bound eliminates many potential parameter sets which were otherwise feasible.

Recommendations

• Strongly regular graphs from classical generalized quadrangles
• Ovoids and bipartite subgraphs in generalized quadrangles.
• The pseudo-geometric graphs for generalized quadrangles of order \((3,t)\)
• scientific article; zbMATH DE number 1961271
• Ovoids of generalized quadrangles of order and Delsarte cocliques in related strongly regular graphs

Cites work

• Finite generalized quadrangles
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 2149410 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On a characterization of bilinear forms graphs
• Shilla distance-regular graphs
• Strongly regular graphs with smallest eigenvalue -m
• Which graphs are determined by their spectrum?

Cited in

(6)

• The collinearity graph of the \(O^-(8,2)\) quadric is not geometrisable
• Nonexistence of complete \((st-t/s)\)-arcs in generalized quadrangles of order \((s,t)\). I
• Strongly regular graphs from classical generalized quadrangles
• The Nonexistence of a Binary Homogeneous Pseudoplane
• Ovoids of generalized quadrangles of order and Delsarte cocliques in related strongly regular graphs
• On the nonexistence of \(k\)-reptile tetrahedra

This page was built for publication: On the nonexistence of pseudo-generalized quadrangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2198968)