Abstract
Batten and Beutelspacher have characterized Finite Linear Spaces with lines of size n,n + 1 and n + 2, and with v ≤ (n + 1)2for n ≥ 22, and some of the cases for smaller n. In this article, using the structuredapproach we presented in our earlier article [8], we complete this characterization for smalln.
Similar content being viewed by others
References
R. J. R. Abel, C. J. Colbourn and J. H. Dinitz, Incomplete MOLS, In: (C. J. Colbourn and J. H. Dinitz, eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL (1996) pp. 142–172.
L. M. Batten and A. Beutelspacher, The Theory of Finite Linear Spaces, Cambridge University Press, Cambridge (1993).
F. E. Bennett, H.-D. O. F. Gronau, A. C. H. Ling and R. C. Mullin, PBD-closure, In: (C. J. Colbourn and J. H. Dinitz, eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL (1996) pp. 203–213.
T. Beth, D. Jungnickel and H. Lenz, Design Theory, 2nd. ed.,Vol. 2, Cambridge University Press, Cambridge, England (1999).
A. E. Brouwer, The linear spaces on 15 points, Ars Combinatoria, Vol. 12 (1981) pp. 3–35.
R. H. Bruck, Finite nets II. Uniqueness and embedding, Pacific J. Math., Vol. 13 (1963) pp. 421–457.
D. A. Drake and J. A. Larson, Pairwise balanced designs whose lines sizes do not divide six, J. Combin. Theory (A), Vol. 34 (1983) pp. 266–300.
M. Greig, Finite linear spaces I, Congr. Numer., Vol. 139 (1999) pp. 167–200.
H.-D. O. F. Gronau, R. C. Mullin and C. Pietsch, Pairwise balanced designs as linear spaces, In: (C. J. Colbourn and J. H. Dinitz, eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton, FL (1996) pp. 213–220.
G. Heathcote, Linear spaces on 16 points, J. Combin. Des., Vol. 1 (1993) pp. 359–378.
S. K. Houghten, L. H. Thiel, J. Janssen and C. W. H. Lam, There is no (46, 6, 1) block design, J. Combin. Des., Vol. 9 (2001) pp. 60–71.
D. Jungnickel, Latin squares, their geometries and their groups. A survey, IMA Vol. Math. Appl., Vol. 21 (1990) pp. 166–215.
C. W. H. Lam, L. H. Thiel, S. Swiercz and J. McKay, The nonexistence of ovals in a projective plane of order 10, Discrete Math., Vol. 45 (1983) pp. 318–321.
C. W. H. Lam, L. H. Thiel and S. Swiercz, The non-existence of finite projective planes of order 10, Canad. J. Math., Vol. 41 (1989) pp. 1117–1123.
K. Metsch, Linear Spaces with Few Lines, Springer-Verlag, New York (1991).
K. Metsch, Improvement of Bruck' completion theorem, Des. Codes Cryptogr., Vol. 1 (1991) pp. 99–116.
K. Metsch, A remark on the uniqueness of embeddings of linear spaces into desarguesian projective planes, J. Combin. Des., Vol. 3 (1995) pp. 293–297.
K. Metsch, Twisted derivations and distinct sets of points that cover the same pairs of points, Geom. Dedicata, Vol. 54 (1995) pp. 171–197.
R. C. Mullin and S. A. Vanstone, Embedding the pseudocomplement of a quadrilateral in a finite projective plane, Ann. New York Acad. Sci., Vol. 319 (1979) pp. 405–412.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Greig, M. Finite Linear Spaces II. Designs, Codes and Cryptography 27, 25–47 (2002). https://doi.org/10.1023/A:1016594301340
Issue Date:
DOI: https://doi.org/10.1023/A:1016594301340