Abstract
Improving Bruck's Completion-Theorem for nets, we show that a net of order k and degree k + 1 − δ can be extended to an affine plane, if 3k > 8δ3 − 18δ2 + 8δ + 4. As applications we obtain the following two theorems: A maximal partial t-spread in PG(2t + 1, q), q not a square, with deficiency δ > 0 satisfies 8δ3 − 18δ2 + 8δ + 4 ≥ 3q 2. There exists an absolute constant c such that every linear space with constant point degree n + 1 and minimum line degree n + 1 − a can be embedded in a protective plane of order n provided that n > ca 3.
Similar content being viewed by others
References
Batten, L.M. 1986. Combinatorics of finite geometries. Cambridge, MA: Cambridge Univ. Press.
Beth, Th., Jungnickel, D., and Lenz, H. 1985. Design Theory, Bibliographisches Institut, Mannheim-Wien-Zürich.
Beutelspacher, A. and Metsch, K. 1986. Embedding finite linear spaces in projective planes. Ann. Discrete Math. 30:39–50.
Blokhuis, A., Brouwer, A.E., and Wilbrink, H.A. 1989. Heden's bound on maximal partial spreads. Discrete Math. 74:335–339.
Bose, R.C. 1963. Strongly regular graphs, partial geometries and partially balanced designs. Pacific J. Math. 13:389–419.
Brouwer, A.E., Cohen, A.M., and Neumaier, A. 1989. Distance regular graphs. New York-Berlin-Heidelberg: Springer-Verlag.
Brouwer, A.E., van Lint, J.H. 1984. Strongly regular graphs and partial geometries. In Enumeration and Design — Proc. Silver Jubilee Conf. on Combinatorics, Waterloo, 1982. Toronto: Academic Press.
Bruck, R.H. and Ryser, H.J. 1949. The nonexistence of certain finite projective planes. Math. Z. 119:273–275.
Bruck, R.H. 1963. Finite nets II: Uniqueness and imbedding. Pacific J. Math. 13:421–457.
Bruen, A. 1971. Partial spreads and replaceable nets. Canad. J. Math. 23:381–391.
Bruen, A. 1975. Collineations and Extensions of Translation Nets. Math. Z. 145:143–249.
Glynn, D. 1982. A lower bound for maximal partial spreads in PG(3, q). Ars Combin. 13:39–40.
Heden, O. 1986. Maximal partial spreads and two-weight codes. Discrete Math. 62:277–293.
Jungnickel, D. 1984. Maximal Partial Spreads and Translation Nets of Small Deficiency. J. of Algebra 90:119–132.
Mesner, D.M. 1967. Sets of disjoint lines in PG(3, q). Canad. J. Math. 19:273–280.
Metsch, K. (forthcoming) Linear spaces with few lines.
Sprague, A.P. 1982. Translation nets. Mitt. Math. Sem. Giessen 157:46–68.
Thas, J.A. and De Clerck, F. 1975. Some applications of the fundamental characterization theorem of R.C. Bose to partial geometries. Lincei — Rend. Sc. fis. mat. e nat. 59:86–90.
Vanstone, S. 1973. The extendability of (r, 1)-designs. Proc. Third Manitoba Conf. on Numerical Math., Winnipeg, pp. 409–418.
Author information
Authors and Affiliations
Additional information
Communicated by A. Beutelspacher
Rights and permissions
About this article
Cite this article
Metsch, K. Improvement of Bruck's completion theorem. Des Codes Crypt 1, 99–116 (1991). https://doi.org/10.1007/BF00157614
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00157614