A Remark on the Paper “Properties of Intersecting Families of Ordered Sets” by O. Einstein

Abstract

O. Einstein (2008) proved Bollobás-type theorems on intersecting families of ordered sets of finite sets and subspaces. Unfortunately, we report that the proof of a theorem on ordered sets of subspaces had a mistake. We prove two weaker variants.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    L. Babai and P. Frankl: Linear algebra methods in combinatorics, Department of Computer Science, The University of Chicago, September 1992.

    Google Scholar 

  2. [2]

    B. Bollobás: On generalized graphs, Acta Math. Acad. Sci. Hungar 16 (1965) 447–452.

    MathSciNet  Article  MATH  Google Scholar 

  3. [3]

    O. Einstein: Properties of intersecting families of ordered sets, Combinatorica 28 (2008), 37–44.

    MathSciNet  Article  MATH  Google Scholar 

  4. [4]

    P. Frankl: An extremal problem for two families of sets, European J. Combin. 3 (1982), 125–127.

    MathSciNet  Article  MATH  Google Scholar 

  5. [5]

    Z. Füredi: Geometrical solution of an intersection problem for two hypergraphs, European J. Combin. 5 (1984), 133–136.

    MathSciNet  Article  MATH  Google Scholar 

  6. [6]

    L. Lovász: Flats in matroids and geometric graphs, in: Combinatorial surveys (Proc. Sixth British Combinatorial Conf., Royal Holloway Coll., Egham, 1977), 45–86. Academic Press, London, 1977.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sang-Il Oum.

Additional information

Supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2017R1A2B4005020).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Oum, SI., Wee, S. A Remark on the Paper “Properties of Intersecting Families of Ordered Sets” by O. Einstein. Combinatorica 38, 1279–1284 (2018). https://doi.org/10.1007/s00493-018-3812-3

Download citation

Mathematics Subject Classification (2010)

  • 05D05