Skip to main content
Log in

Some generalizations of Property B and the splitting property

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

The set system\({\cal H} \subseteq 2^X\) satisfiesProperty B if there exists a partitionX 1X 2=X such that any element of\({\cal H}\) intersects both classes. Here, we study the following problem: We are givenk set systems on the underlying setX, and we are seeking ak-partition ofX such that any element of theith set system intersectsX i for everyi.

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

Access this article

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. R. Ahlswede, P.L. Erdős, and N. Graham, A splitting property of maximal antichains, Combinatorica15 (1995) 475–480.

    Google Scholar 

  2. F. Bernstein, Zur theorie der triginomischen reihen, Leipz. Ber (Berichte über die Verhandlungen der Königl. Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Math.-phys. Klasse)60 (1908) 325–338.

    Google Scholar 

  3. P. Erdős and A. Hajnal, On a property of families of sets, Acta Math. Acad. Sci. Hungar.12 (1961) 87–123.

    Google Scholar 

  4. P. Erdős and J. Spencer, Probabilistic Methods in Combinatorics, Akadémia Kiadó, Budapest, 1974.

    Google Scholar 

  5. P.L. Erdős, Splitting property in infinite posets, Discrete Math.163 (1997) 251–256.

    Google Scholar 

  6. P. Frankl and G.O.H. Katona, If the intersection of anyr sets has a size≠r-1, Studia Sci. Math. Hungar.14 (1979) 47–49.

    Google Scholar 

  7. G. Hoffmann and P. Komjáth, The transversal property implies property B, Periodica Math. Hung.7 (1976) 179–181.

    Google Scholar 

  8. L. Khachatrian, Personal communication, November, 1994.

  9. L. Lovász, Combinatorial Problems and Exercises, North Holland, 1979.

  10. E.W. Miller, On a property of families of sets, C. R. Soc. Sci. Varsovie30 (1931) 31–38.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

The paper received its final form when the author enjoyed the hospitality of L.A. Székely of the University of South Carolina, Columbia, South Carolina, USA. The research was partially supported by the Hungarian Scientific Fund, Grant no. T16358.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Erdős, P.L. Some generalizations of Property B and the splitting property. Annals of Combinatorics 3, 53–59 (1999). https://doi.org/10.1007/BF01609875

Download citation

  • Received:

  • Issue Date:

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

AMS Subject Classification

Keywords

Navigation