Abstract
A point-line incidence system is called an α-partial geometry of order (s,t) if each line contains s + 1 points, each point lies on t + 1 lines, and for any point a not lying on a line L, there exist precisely α lines passing through a and intersecting L (the notation is pG α(s,t)). If α = 1, then such a geometry is called a generalized quadrangle and denoted by GQ(s,t). It is established that if a pseudogeometric graph for a generalized quadrangle GQ(s,s 2 − s) contains more than two ovoids, then s = 2. It is proved that the point graph of a generalized quadrangle GQ(4,t) contains no K 4,6-subgraphs. Finally, it is shown that if some μ-subgraph of a pseudogeometric graph for a generalized quadrangle GQ(4,t) contains a triangle, then t ≤ 6.
Similar content being viewed by others
REFERENCES
A. E. Brouwer and J. H. van Lint, “Strongly regular graphs and partial geometries,” in: Enumeration and Design (Waterloo, Ont., 1982), Academic Press, Toronto, Ont., 1984, pp. 85–122.
S. Paine and J. Thas, Finite Generalized Quadrangles, Pitman, Boston, 1985.
W. Haemers, “There exists no (76, 21, 2, 7) strongly regular graph,” in: F. de Clerck et. al. (editors), Finite Geometries and Combinatorics, London Math. Soc. Lecture Notes, vol. 191, Cambridge Univ. Press, Cambridge, 1993, pp. 175–176.
A. A. Makhnev, “On pseudogeometric graphs of some partial geometries,” in: Questions of Algebra [in Russian], no. 11, Izd. Gomel'sk. Univ., Gomel, 1997, pp. 60–67.
H. A. Wilbrink and A. E. Brouwer, “(57, 14, 1) strongly regular graph does not exist,” Proc. Kon. Nederl. Akad. Ser. A., 45 (1983), no. 1, 117–121.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Makhnev, A.A., Makhnev, A.A. Ovoids and Bipartite Subgraphs in Generalized Quadrangles. Mathematical Notes 73, 829–837 (2003). https://doi.org/10.1023/A:1024053914404
Issue Date:
DOI: https://doi.org/10.1023/A:1024053914404