Skip to main content
Log in

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

  • Original Paper/Note
  • Published:
Combinatorica Aims and scope Submit manuscript

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, 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.

Similar content being viewed by others

References

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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

Authors and 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

Check for updates. 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

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-018-3812-3

Mathematics Subject Classification (2010)

Navigation