Abstract
It is proved that a quasi-residual 2-(v, k, λ)-design with k>1/2λ5+O(λ4) can be embedded into a symmetric 2-design. This improves a result by Bose, Shrikhande, and Singhi [1]. Our proof uses properties of strongly regular multigraphs and \(1\tfrac{1}{2}\)-designs. In particular, we give a simple sufficient condition for a strongly regular multigraph to be isomorphic to the block multigraph of a 2-design.
Similar content being viewed by others
Bibliography
Bose, R. C., Shrikhande, S. S., and Singhi, N. M.: ‘Edge Regular Multigraphs and Partial Geometric Designs with an Application to the Embedding of Quasi-residual Designs’. Coll. Int. Sul. Teo. Combin, Tom I, 49–81, Acc Naz. Lincei, Roma, 1976.
Bose, R. C.: ‘Strongly Regular Graphs, Partial Geometries, and Partially Balanced Designs’. Pac. J. Math. 13 (1963), 389–419.
Hall, M. jr.: Combinatorial Theory. Waltham, Mass., 1967.
Hall, M. jr. and Connor, W. S.: ‘An Embedding Theorem for Balanced Incomplete Block Designs’. Can. J. Math. 6 (1953), 35–41.
Majumdar, K. N.: ‘On Some Theorems in Combinatorics Relating to Incomplete Block Designs’, Ann. Math. Statist. 24 (1953), 379–389.
Neumaier, A.: ‘\(t\tfrac{1}{2}\)-designs’. J. Comb. Theory (Ser. A) 28 (1980), 226–248.
Neumaier, A.: ‘Strongly Regular Graphs with Smallest Eigenvalue-m’ Arch. Math. 33 (1979), 392–400.
Wolff, K. E.: ‘Punktstabile und Semipartialgeometrische Inzidenzstrukturen’. Mitt. Math. Sem., Giessen, 135 (1978).
Author information
Authors and Affiliations
Additional information
Part of this research was done while the author was at Westfield College, London.
Rights and permissions
About this article
Cite this article
Neumaier, A. Quasi-residual 2-designs, \(1\tfrac{1}{2}\)-designs, and strongly regular multigraphs. Geom Dedicata 12, 351–366 (1982). https://doi.org/10.1007/BF00147577
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00147577