Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Maximal arcs in designs

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

An (α,n)-arc in a 2-design is a set ofn points of the design such that any block intersects it in at most α points. For such an arc,n is bounded by 1+(r(α−1)/λ), with equality if and only if every block meets the arc in either 0 or α points. An (α,n) arc with equality in above is said to be maximal.

A maximal block arc can be dually defined. This generalizes the notion of an oval (α=2) in a symmetric design due to Asmus and van Lint. The aim of this paper is to study the infinite family of possibly extendable symmetric designs other than the Hadamard design family and their related designs using maximal arcs. It is shown that the extendability corresponds to the existence of a proper family of maximal arcs. A natural duality between point and block arcs is established, which among other things implies a result of Cameron and van Lint that extendability of a given design in this family is equivalent to extendability of its dual. Similar results are proved for other related designs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Asmus, B.F., van Lint, J.H.: Ovals in projective designs. J. Comb. Theory (A)27, 307–324 (1979)

    Article  Google Scholar 

  2. Baartmans, A., Shrikhande, M.S.: Designs with no three mutually disjoint blocks. Discrete Math.40, 129–139 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  3. Cameron, P.J.: Extending symmetric designs. J. Comb. Theory (A)14, 215–220 (1973)

    Article  MATH  Google Scholar 

  4. Cameron, P.J., van Lint, J.H.: Graphs, codes and designs. London Math. Soc. Lect. Note Ser.43 (1980)

  5. Dembowski, P.: Finite Geometries. New York: Springer 1968

    MATH  Google Scholar 

  6. Frankl, P.: Personal communication.

  7. Majumdar, K.N.: On some theorems in combinatorics relating to incomplete block designs. Ann. Math. Stat.24, 377–389 (1953)

    Article  MATH  MathSciNet  Google Scholar 

  8. Roghelia, N.N., Sane, S.S.: Classification of (16, 6, 2) designs by ovals. Discrete Math. (to appear)

  9. Ryser, H.J.: An extension of a theorem of de Bruijn and Erdös on combinatorial designs. J. Algebra10, 246–261 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  10. Sane, S.S.: On a class of symmetric designs. In: Combinatorics and Applications (Proc. Seminar on Combinatorics and Applications 1982), pp. 292–302. Calcutta: Indian Statistical Institute 1984

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Bombay, 400 098, Bombay, India

    Sharad S. Sane

  2. Mehta Research Institute, 211 002, Allahabad, India

    S. S. Shrikhande

  3. School of Mathematics, Tata Institute of Fundamental Research, 400 005, Bombay, India

    N. M. Singhi

Authors
  1. Sharad S. Sane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. S. Shrikhande
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. M. Singhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sane, S.S., Shrikhande, S.S. & Singhi, N.M. Maximal arcs in designs. Graphs and Combinatorics 1, 97–106 (1985). https://doi.org/10.1007/BF02582933

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02582933

Keywords

Search

Navigation