Abstract
Erdos and Rado defined a Δ-system, as a family in which every two members have the same intersection. Here we obtain a new upper bound on the maximum cardinality φ(n, q) of an n-uniform family not containing any Δ-system of cardinality q. Namely, we prove that, for any α > 1 and q, there exists C = C(α, q) such that, for any n, φ(n, q) ≤ Cn!((log log log n)2/α log log n)n.
Original language | English (US) |
---|---|
Pages (from-to) | 213-221 |
Number of pages | 9 |
Journal | Random Structures and Algorithms |
Volume | 9 |
Issue number | 1 |
DOIs | |
State | Published - 1996 |
Externally published | Yes |
ASJC Scopus subject areas
- Software
- Mathematics(all)
- Computer Graphics and Computer-Aided Design
- Applied Mathematics