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
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