Skip to main content
SpringerLink
Log in

Non Existence of Triangle Free Quasi-symmetric Designs

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

The following two results are proved. Let D be a triangle free quasi-symmetric design with k=2y−x and x≥ 1 then D is a trivial design with v=5 and k=3. There do no exist triangle free quasi-symmetric designs with x≥ 1 and λ=y or λ=y−1.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Baartmans M. S. Shrikhande (1982) ArticleTitleDesigns with no three mutually disjoint blocks Discrete Mathematics 40 129–139 Occurrence Handle10.1016/0012-365X(82)90114-5

    Article  Google Scholar 

  2. T. Beth, D. Jungnickel and H. Lenz, Design Theory, Cambridge University Press, Cambridge, 1986 and 1999.

  3. P. J. Cameron and J. H. VanLint,Designs, Graphs, Codes and their links, London Mathematical, Society, Students Texts 22, Cambridge University Press, (1991).

  4. J. M. Goethals J. J. Seidal (1970) ArticleTitleStrongly regular graphs derived from combinatorial designs Canadian Journal of Mathematics 22 597–614

    Google Scholar 

  5. R. Holliday (1985) ArticleTitleQuasi-symmetric designs with y=λ Congressus Numerantum 48 195–201

    Google Scholar 

  6. N. B. Limaye S. S. Sane M. S. Shrikhande (1987) ArticleTitleThe structure of triangle free quasi-symmetric designs Discrete Mathematics 64 199–207 Occurrence Handle10.1016/0012-365X(87)90189-0

    Article  Google Scholar 

  7. A. Meyerowitz S. S. Sane M. S. Shrikhande (1986) ArticleTitleNew results on quasi-symmetric designs – an application of MACSYMA Journal of Combinational Theory Series A 43 277–290 Occurrence Handle10.1016/0097-3165(86)90067-1

    Article  Google Scholar 

  8. R. M. Pawale (1991) ArticleTitleQuasi-symmetric 3-designs with triangle free graph Geometria Dedicata 37 205–210

    Google Scholar 

  9. S. S. Sane M. S. Shrikhande (1987) ArticleTitleQuasi-symmetrics 2,3,4-designs Combinatirica 7 291–301

    Google Scholar 

  10. S.S. Shrikhande Bhagwandas (1965) ArticleTitleDuals of incomplete block designs Journal of Indian Statistical Association, Bulletin 3 30–37

    Google Scholar 

  11. M. S. Shrikhande, Designs with triangle free graph, Proceedings of the seminar on Combinatorics and Applications in honour of Prof. S. S. Shrikhande on his 65th birthday, Indian Statistical Institute, December 14–17,: 334–339.

  12. M. S. Shrikhande and S. S. Sane, Quasi-symmetric designs, London Mathematical Society Lecture Notes No. 164, Cambridge University Press (1991).

Download references

Author information

Authors and Affiliations

  1. Sathaye College, Dixit Road, Vile-Parle(E), Mumbai, 400 057, India

    Rajendra M. Pawale

Authors
  1. Rajendra M. Pawale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajendra M. Pawale.

Additional information

Communicated by: P. Wild

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pawale, R.M. Non Existence of Triangle Free Quasi-symmetric Designs. Des Codes Crypt 37, 347–353 (2005). https://doi.org/10.1007/s10623-004-3996-y

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-004-3996-y

Keywords

AMS Classification:

Search

Navigation