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
set systems
0 references
number of atoms
0 references