The Size of 3-Cross-Free Families |
| |
| Authors: | Tamás Fleiner |
| |
| Affiliation: | (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 |
| |
| Abstract: | 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. Received July 1, 1998 RID="*" ID="*" Research supported by the Netherlands Organization for Scientific Research (NWO) and the OTKA T 029772 project. |
| |
| Keywords: | AMS Subject Classification (2000) Classes: 05D05, 06A07 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
