Set systems with \(\mathcal L\)-intersections modulo a prime number (Q1003627)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Set systems with \(\mathcal L\)-intersections modulo a prime number
scientific article

    Statements

    Set systems with \(\mathcal L\)-intersections modulo a prime number (English)
    0 references
    0 references
    0 references
    4 March 2009
    0 references
    Let \(p\) be a prime, \(L= \{l_1,l_2,\dots, l_s\}\) and \(K= \{k_1,k_2,\dots, k_r\}\) be two disjoint subsets of \(\{0,1,2,\dots, p-1\}\). Suppose \(F= \{F_1,F_2,\dots, F_m\}\) is a family of subsets of \(\{1,2,\dots, n\}\) such that \(|F_i\cap F_j|\pmod p\in L\) for every pair \(i\neq j\) and \(|F_i|\pmod p\in K\) for every \(1\leq i\leq m\). In [Combinatorica 23, No. 3, 527--533 (2003; Zbl 1045.05087)] \textit{H. S. Snevily} conjectured that \(|F|\leq{n\choose s}\). In this paper the authors show that if \(F\) is a \(k\)-uniform family of subsets of \(\{1,2,\dots, n\}\), then the above-mentioned conjecture is true.
    0 references
    set system
    0 references
    prime modulo
    0 references
    Erdős-Ko-Rado theorem
    0 references
    Frankl-Ray-Chaudhuri-Wilson theorems
    0 references
    Frankl-Füredi's conjecture
    0 references
    Snevvily's conjecture
    0 references
    0 references

    Identifiers