Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

The Size of 3-Cross-Free Families

  • NOTE
  • Published:
Combinatorica Aims and scope Submit manuscript

We give a short and simple proof for the theorem that the size of a 3-cross-free family is linear in the size of the groundset. A family is 3-cross-free if it has no 3 pairwise crossing members.

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

Author information

Authors and Affiliations

  1. CWI, Postbus 94079, 1090 GB, Amsterdam, The Netherlands and Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences; H-1364, P.O.Box 127, Hungary; E-mail: fleiner@renyi.hu, , , , , , HU

    Tamás Fleiner

Authors
  1. Tamás Fleiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received July 1, 1998

RID="*"

ID="*" Research supported by the Netherlands Organization for Scientific Research (NWO) and the OTKA T 029772 project.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fleiner, T. The Size of 3-Cross-Free Families. Combinatorica 21, 445–448 (2001). https://doi.org/10.1007/s004930100007

Download citation

  • Issue Date:

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

Search

Navigation