Abstract
The following result is proved: Let D be a quasi-symmetric 3-design with intersection numbers x, y(0≤x<y<k). D has no three distinct blocks such that any two of them intersect in x points if and only if D is a Hadamard 3-design, or D has a parameter set (v, k, λ) where v=(λ+2)(λ2+4λ+2)+1, k=λ2+3λ+2 and λ=1,2,..., or D is a complement of one of these designs.
Similar content being viewed by others
References
Baartmans, A. and Shrikhande, M. S., ‘Designs with no three mutually disjoint blocks’, Discrete Math. 40 (1982), 129–139.
Calderbank, A. R., ‘Inequalities for quasi-symmetric designs’, J. Combin Theory Ser. A, 48 (1) (1988), 53–63.
Calderbank, A. R. and Morton, P., ‘Quasi-symmetric 3-designs and elliptic curves’ (to appear in SIAM J. Discrete Math.).
Cameron, P. J., ‘Extending symmetric designs’, J. Combin. Theory Ser. A 14 (1973), 215–220.
Cameron, P. J., and Van Lint, J. H., ‘Graphs codes and block design’, London Math. Soc. Lecture Notes Series 43, Cambridge Univ. Press, 1980.
Neumaier, A., ‘Regular sets and quasi-symmetric 2-designs in combinatorial theory’, Lecture Notes in Math. 969, Springer, Berlin, 1982, pp. 258–275.
Pawale, R. M. and Sane, S. S., ‘A Short proof of a conjecture on quasi-symmetric 3-designs’ (to appear in Discrete Mathematics).
Sane, S. S. and Shrikhande, M.S., ‘Quasi-symmetric 2,3,4-designs’, Combinatorica 7(3) (1987), 291–301.
Shrikhande, M. S., ‘Designs with triangle-free graph’, Proc. of the Seminar on Combinatorics and Applications (in honour of Prof. S. S. Shrikhande), Indian Statistical Institute, Calcutta, 1982, pp. 334–339.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pawale, R.M. Quasi-symmetric 3-designs with triangle-free graph. Geom Dedicata 37, 205–210 (1991). https://doi.org/10.1007/BF00147414
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00147414