On set systems not containing delta systems (Q1187943)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On set systems not containing delta systems
scientific article

    Statements

    On set systems not containing delta systems (English)
    0 references
    0 references
    0 references
    3 August 1992
    0 references
    Denote \(\varphi(n,k)\) the least integer such that every \(n\)-uniform hypergraph having at least \(\varphi(n,k)\) edges contains an \(k\)-element (strong) delta system. (The existence of such a function is guaranteed by the well-known Erdős-Rado theorem [J. Lond. Math. Soc. 35, 85--90 (1960; Zbl 0103.27901)].) This paper contains some concrete constructions (for small pairs of \((n,k))\) improving the lower bound for \(\varphi(n,k)\), as well as the analogue lower bound for weak delta systems. The constructions were produced by both analytical and computational methods.
    0 references
    set systems
    0 references
    delta systems
    0 references
    Erdős-Rado theorem
    0 references

    Identifiers