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.
CITATION STYLE
Kostochka, A. V. (2013). A bound of the cardinality of families not containing Δ-Systems. In The Mathematics of Paul Erdos II, Second Edition (pp. 199–206). Springer New York. https://doi.org/10.1007/978-1-4614-7254-4_15
Mendeley helps you to discover research relevant for your work.