A bound of the cardinality of families not containing Δ-Systems

Research output: Chapter in Book/Report/Conference proceedingChapter

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 languageEnglish (US)
Title of host publicationThe Mathematics of Paul Erdos II, Second Edition
PublisherSpringer
Pages199-206
Number of pages8
ISBN (Electronic)9781461472544
ISBN (Print)9781461472537
DOIs
StatePublished - Jan 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'A bound of the cardinality of families not containing Δ-Systems'. Together they form a unique fingerprint.

Cite this