Abstract
P. Erdős and R. Rado defined a Δ-system as a family in which every two members have the same intersection. Here we obtain a new upper bound of the maximum cardinality φ(n) of an n-uniform family not containing any Δ-system of cardinality 3. Namely, we prove that for any α > 1, there exists C = C(α) such that for any n, φ(n)≤Cn!α−n.
Original language | English (US) |
---|---|
Title of host publication | The Mathematics of Paul Erdos II, Second Edition |
Publisher | Springer |
Pages | 199-206 |
Number of pages | 8 |
ISBN (Electronic) | 9781461472544 |
ISBN (Print) | 9781461472537 |
DOIs | |
State | Published - Jan 1 2013 |
Externally published | Yes |
ASJC Scopus subject areas
- General Mathematics