RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1998 Volume 10, Issue 2, Pages 72–86 (Mi dm418)

This article is cited in 12 papers

Locally $GQ(3,5)$-graphs and geometries with short lines

A. A. Makhnev


Abstract: An incidence system consisting of points and lines is called the $\alpha$-partial geometry of order $(s,t)$ denoted by $pG_{\alpha}(s,t)$, if every line contains $s+1$ points, every point lies on $t+1$ lines (lines intersect in no more than one point), and for each point $a$ that does not belong to a line $L$ there exist exactly $\alpha$ lines passing through $a$ and intersecting $L$. The geometry $pG_1(s,t)$ is referred to as the generalized quadrangle, and is denoted by $GQ(s,t)$.
We prove that a connected locally $GQ(3,5)$-graph is an antipodal graph of diameter three on 160 vertices. As a consequence, we obtain a classification of homogeneous extensions of partial geometries with short lines ($s\le 3$).
This work was supported by the Russian Foundation for Basic Research, grant 96-01-00488.

UDC: 519.14

Received: 02.06.1997
Revised: 15.04.1998

DOI: 10.4213/dm418


 English version:
Discrete Mathematics and Applications, 1998, 8:3, 275–290

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025