Abstract
The graph of the titlehas the points of the O+(8,2) polar space as itsvertices, two such vertices being adjacent iff the correspondingpoints are non-collinear in the polar space. We prove that, uptoisomorphism, there is a unique partial geometry pg(8,7,4)whose point graph is this graph. This is the partial geometryof Cohen, Haemers and Van Lint and De Clerck, Dye and Thas. Ouruniqueness proof shows that this geometry has a subgeometry isomorphicto the affine plane of order three, and the geometry is canonicallydescribeable in terms of this affine plane.
Similar content being viewed by others
References
R. C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pacific J. Math., Vol. 13 (1963) pp. 389–419.
A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance Regular Graphs, Springer Verlag, Berlin (1989).
A. M. Cohen, A new partial geometry with the parameters (s, t, α) = (7, 8, 4), J. of Geometry, Vol. 16 (1981) pp. 181–186.
F. De Clerck, and M. Delanote, Partial geometries and the triality quadric, accepted for J. of Geometry, (1988).
F. De Clerck, R. H. Dye, and J. A. Thas, An infinite class of partial geometries associated with the hyperbolic quadric in PG.(n-1, 2), Euro. J. Combin., Vol. 1 (1988) pp. 323–326.
W. H. Haemers and J. H. Van Lint, A partial geometry pg(9, 8, 4), Annals of Discrete Math., Vol. 15 (1980).
R. Mathon, The partial geometries pg(5, 7,3), Congressus Numerantium, Vol. 31 (1981) pp. 129–139.
K. Metsch, Linear Spaces with Few Lines, Springer Verlag, New York (1991).
P. Panigrahi, The collinearity graph of the O - (8, 2) quadric is not geometrisable, Des. Codes Cryptog, Vol. 13 (1998) pp. 187–198.
V. D. Tonchev, The isomorphism of Cohen, Haemers-Van Lint and De Clerck-Dye-Thas partial geometries, Discrete Math., Vol. 49 (1984) pp. 213–217.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Panigrahi, P. The Non-Collinearity Graph of the O+(8,2) Quadric Is Uniquely Geometrisable. Designs, Codes and Cryptography 20, 307–317 (2000). https://doi.org/10.1023/A:1008378226142
Issue Date:
DOI: https://doi.org/10.1023/A:1008378226142