Abstract
It is shown that a pairwise balanced design onn points in which each block is of size at leastn 1/2 −c can be embedded in a projective plane of ordern+i for somei≦c + 2 ifn is sufficiently large. Among other things this implies that if the projective plane conjecture is true, the conjecture of Erdős and Larson will not be true.
Similar content being viewed by others
References
N. G. De Bruijn andP. Erdős, On a Combinatorial Problem,Nederl. Akad. Wet 51 (1948), 1277–1279.
P. Erdős andJ. Larson, On pairwise balanced block designs with the sizes of blocks as uniform as possible,Annals of Discrete Maths. 15 (1982), 129–134.
M. S. Montakhab, Multigraphs and Embedding ofr-regular linear spaces,to appear.
S. A. Vanstone, The extendibility of (r, 1) designs.Proc. 3rd Manitoba Conf. Numerical Math., Winnipeg (1973), 409–418.
Author information
Authors and Affiliations
Additional information
The paper was written during a visit of the second author to Mehta Research Institute, Allahabad.
Rights and permissions
About this article
Cite this article
Shrikhande, S.S., Singhi, N.M. On a problem of Erdős and Larson. Combinatorica 5, 351–358 (1985). https://doi.org/10.1007/BF02579251
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02579251