\(L\)-balancing families (Q2116371)

From MaRDI portal
Revision as of 15:24, 31 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
\(L\)-balancing families
scientific article

    Statements

    \(L\)-balancing families (English)
    0 references
    0 references
    16 March 2022
    0 references
    Let \(2^{[n]}\) denote the power set of \([n]=\{1, 2, \ldots, n\}\) and \(\binom{[n]}{d}\) denote the family of all \(d\)-element subsets of \([n]\). Let \(p\) be a prime number and \(L \subseteq [p-1]\) be a given subset. \(\mathcal{F} \subseteq 2^{[2p]}\) is defined to be an \(L\)-balancing family by the author if for each \(F \in \binom{[2p]}{p}\) there exists a \(G \subseteq [2p]\) such that \(\vert F \cap G\vert \in L\). The main result of this paper is the following lower bound: \(\vert \mathcal{F}\vert \geq p/\vert L\vert \).
    0 references
    extremal set theory
    0 references
    \(L\)-balancing family
    0 references
    Hilbert function
    0 references

    Identifiers