Abstract
A restricted linear space is one which satisfies (b−v)2≤v, where b is the number of lines and v is the number of points. In 1976, Totten classified all restricted linear spaces as being of essentially three types. In this paper we give a short, self-contained proof of this result. Our approach is greatly simplified by the use of techniques from linear algebra.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
de Bruijn, N. G. and Erdös, P.: ‘On a Combinatorial Problem’. Akad. van Weten. Amsterdam, Proc. Sect. Sciences 51 (1948), 1277–1279.
Erdös, P., Fowler, J. C., Sós, V. T. and Wilson, R. M.: ‘On 2-Designs’ (to appear).
Erdös, P. Mullin, R. C. Sós, V. T. and Stinson, D. R. ‘Finite Linear Spaces and Projective Planes’ (to appear).
Stanton, R. G. and Kalbfleisch, J. G.: ‘The λ−μ Problem, λ=1, μ=3’. Proc. Second Chapel Hill Conf. on Combinatorics, Chapel Hill, 1972, pp. 451–462.
Stinson, D. R.: ‘A Short Proof of a Theorem of de Witte’. Ars. Comb. 14 (1982), 79–86.
Stinson, D. R.: ‘The Non-existence of Certain Finite Linear Spaces’. Geom. Dedicata 13 (1983), 429–434.
Totten, J.: ‘Basic Properties of Restricted Linear Spaces’. Discrete Math. 13 (1975), 67–74.
Totten, J.: ‘Classification of Restricted Linear Spaces’. Can. J. Math. 28 (1976), 321–333.
Vanstone, S. A.: ‘The Extendibility of (r, 1)-Designs’. Proc. Third Manitoba Conf. on Numerical Math. 1973, pp. 409–418.
Wilson, R. M.: ‘On the Theory of t-Designs’. Proc. Waterloo Silver Jubilee Conf. on Comb., 1983 (to appear).
Author information
Authors and Affiliations
Additional information
This work was supported in part by National Science Foundation Grant MCS-8217596.
Rights and permissions
About this article
Cite this article
Fowler, J.C. A short proof of Totten's classification of restricted linear spaces. Geom Dedicata 15, 413–422 (1984). https://doi.org/10.1007/BF00211709
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00211709