Abstract
An (n+1, 1)-design D is locally extensible at a block B if D can be embedded in an (n+1, 1)-design having a block B * of cardinality n+1 and such that B⊂B *. If D is embeddable in a finite projective plane of order n, then D is called globally extensible. In this paper, we investigate the asymptotic behaviour of locally extensible designs and Euclidean designs. We study the relationship between locally extensible and extensible designs and the uniqueness of such embeddings. It is shown that, for n, l and t sufficiently large, any (n+1, 1)-design which has minimum block length l and which is locally extensible at t of its blocks is globally extensible.
Similar content being viewed by others
References
McCarthy, D. and Vanstone, S. A.: ‘Embedding (r, 1)-Designs in Finite Projective Planes’. Discrete Math. 19 (1977), 67–76.
Mullin, R. C. and Vanstone, S. A.: ‘On Regular Pairwise Balanced Designs of Order 6 and Index 1’. Utilitas Math. 8 (1975), 349–369.
Mullin, R. C. and Vanstone, S. A.: ‘Embedding the Complement of a Quadrilateral in a Finite Projective Plane’. Proc. Second Int. Conf. on Combinatorial Mathematics, New York Academy of Sciences, New York, 1978, pp. 405–412.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mullin, R.C., Vanstone, S.A. Asymptotic properties of locally extensible designs. Geom Dedicata 15, 269–277 (1984). https://doi.org/10.1007/BF00147650
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00147650