Skip to main content
SpringerLink
Log in

On set systems not containing delta systems

  • Original Papers
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Some constructions of systems ofn-sets not containing Δ(k) systems are given. The constructions were produced by both analytical and computational methods.

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

Literature

  1. Abbott H.L.: Some Remarks on a Combinatorial Theorem of Erdös and Rado. Can. Math. Bull.9, 155–160 (1966)

    Google Scholar 

  2. Abbott H.L., Gardner B.: Remark on a Combinatorial Theorem of Erdös and Rado, in: W.T. Tutte, ed., Recent Progress in Combinatorics. (Academic Press, New York, 1969), 211–215

    Google Scholar 

  3. Abbott H.L., Hanson D.: On Finite Δ-Systems. Discrete Math.8, 1–12 (1972)

    Google Scholar 

  4. Abbott H.L., Hanson D: On Finite Δ-Systems II. Discrete Math.17, 121–126 (1977)

    Google Scholar 

  5. Abbott H.L., Hanson D. and Sauer N.: Intersection Theorems for Systems of Sets. J. Comb. Theory.12, 381–389 (1972)

    Google Scholar 

  6. Deza M.: Solution d'un problème de Erdös-Lovász. J. Comb. Theory (B)16, 166–167 (1974)

    Google Scholar 

  7. Erdös P., Szemerédi E: Combinatorial Properties of Systems of Sets. J. Comb. Theory (A)24, 308–313 (1978)

    Google Scholar 

  8. Erdös P., Rado R: Intersection Theorems for Systems of Sets. J. London Math. Soc.35, 85–90 (1960)

    Google Scholar 

  9. Spencer J.: Intersection Theorems for Systems of Sets. Can. Math. Bull20, 249–254 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Alberta, T6G 2G1, Edmonton, Alberta, Canada

    H. L. Abbott

  2. Department of Mathematics and Computer Science, Indiana State University, 47809, Terre Haute, IN, USA

    Geoffrey Exoo

Authors
  1. H. L. Abbott
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geoffrey Exoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by Office of Naval Research Grant No. N0014-88-K0211.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abbott, H.L., Exoo, G. On set systems not containing delta systems. Graphs and Combinatorics 8, 1–9 (1992). https://doi.org/10.1007/BF01271703

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation