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.
Similar content being viewed by others
Author information
Authors and Affiliations
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
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
Issue Date:
DOI: https://doi.org/10.1007/s004930100007