Atoms of set systems with a fixed number of pairwise unions (Q1916106)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Atoms of set systems with a fixed number of pairwise unions
scientific article

    Statements

    Atoms of set systems with a fixed number of pairwise unions (English)
    0 references
    2 July 1996
    0 references
    Let \(H\) be a system of \(k\) sets with \(u\) pairwise unions, where \(u= (\begin{smallmatrix} t\\ 2\end{smallmatrix})+ \ell+ 1\) and \(0\leq \ell< t\leq k- 1\). The sharp bounds on the number of atoms \(k+ 2^t+ 2^\ell- t\) (for \(t\leq k- 2\)) and \(2^t+ 2^{\ell+ 1}\) (for \(t\neq k- 1\)) are proved.
    0 references
    0 references
    set systems
    0 references
    number of atoms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references