Partial geometry

An incidence structure (cf. Incidence system) in which the incidence relation between points and lines is symmetric and satisfies the following axioms:

1) each point is incident to lines, , and two distinct points are incident to at most one line;

2) each line is incident to points, ;

3) through each point not incident to a line there are exactly lines intersecting .

If a partial geometry consists of points and lines, then

and necessary conditions for the existence of such a partial geometry are that be divisible by , by and by (cf. [2]).

Partial geometries can be divided into four classes:

a) partial geometries with or (dually) . Geometries of this type are just -schemes or -schemes (cf. Block design);

b) partial geometries with or (dually) . In this case a partial geometry is the same thing as a net of order and defect (or dually);

c) partial geometries with , known as generalized quadrangles;

d) partial geometries with .

References

[1]	R.C. Bose, "Strongly regular graphs, partial geometries and partially balanced designs" Pacific J. Math. , 13 : 2 (1963) pp. 389–419
[2]	J.A. Thas, "Combinatorics of partial geometries and generalized quadrangles" M. Aigner (ed.) , Higher Combinatorics , Reidel (1977) pp. 183–199
[3]	J.A. Thas, "Construction of maximal arcs and partial geometries" Geometrica Dedicata , 3 : 1 (1974) pp. 61–64

Comments

For nets see also Net (in finite geometry).

At present there are only two infinite series and a few sporadic examples of partial geometries of type d) known. One of these series is related to maximal arcs in projective planes (cf. [3]) and the other to hyperbolic quadrics in projective spaces of characteristic 2 (cf. [a1]).

There is an important connection to strongly-regular graphs: The point graph (which has the points of the partial geometry as vertices, with two points being adjacent if and only if they are collinear in the partial geometry) is a strongly-regular graph, cf. [1]. This allows one to apply the many known existence criteria for such graphs to partial geometries. A good survey on strongly-regular graphs and partial geometries, containing non-existence results and descriptions of the known examples, has been given in [a2]. For the special case of generalized quadrangles, there is now a monograph available, see [a3].

References

[a1]	F. de Clerck, R.H. Dye, J.A. Thas, "An infinite class of partial geometries associated with the hyperbolic quadric in " Europ. J. Comb. , 1 (1980) pp. 323–326
[a2]	A.E. Brouwer, J.H. van Lint, "Strongly regular graphs and partial geometries" D.M. Jackson (ed.) S.A. Vanstone (ed.) , Enumeration and Design , Acad. Press (1984) pp. 85–122
[a3]	S.E. Payne, J.A. Thas, "Finite generalized quadrangles" , Pitman (1985)
[a4]	A.E. Brouwer, A.M. Cohen, A. Neumaier, "Distance regular graphs" , Springer (1989) pp. 229
[a5]	L.M. Batten, "Combinatorics of finite geometries" , Cambridge Univ. Press (1986) pp. Chapt. 7
[a6]	J.H. van Lint, "Partial geometries" , Proc. Internat. Congress Mathematicians (Warsawa 1983) , 2 , PWN & North-Holland (1984) pp. 1579–1590