Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\) (Q953271)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
scientific article

    Statements

    Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\) (English)
    0 references
    0 references
    0 references
    0 references
    17 November 2008
    0 references
    Let \(\text{La}^\sharp(n,V_2)\) denote the size of the largest family \(\mathcal{F}\) of subsets of \(\{1,2,\dots,n\}\) containing no three distinct members \(F, G_1, G_2 \in \mathcal{F}\) such that \(F \subset G_1\), \(F \subset G_2\), \(G_1 \not\subset G_2\). The following inequalities are proved in this paper: \[ {n \choose {\lfloor \frac{n}{2} \rfloor}} \left(1 + \frac{1}{n} + \Omega \left(\frac{1}{n^2}\right)\right)\leq\text{La}^\sharp(n,V_2)\leq {n \choose {\lfloor \frac{n}{2} \rfloor}}\left(1 + \frac{2}{n} + O\left(\frac{1}{n^2}\right)\right). \]
    0 references
    0 references
    extremal problem for families
    0 references
    Sperner type theorem
    0 references
    forbidden subposet
    0 references
    0 references