Snevily's conjecture for non-uniform L-intersecting families

From papers

Let L={1,2,,s}L=\{\ell_{1},\ell_{2},\ldots,\ell_{s}\} be a set of ss non-negative integers and K={k1,k2,,kr}K=\{k_{1},k_{2},\ldots,k_{r}\} be a set of rr positive integers with

max{i}<min{kj}.\max\{\ell_i\}<\min\{k_j\}.

Let an LL-intersecting family be a family F\mathcal{F} such that FFL|F\cap F'|\in L for every distinct F,FFF,F'\in\mathcal{F}. Snevily's conjecture. If

Fi=1r([n]ki),\mathcal{F}\subseteq\bigcup_{i=1}^{r}\binom{[n]}{k_i},

then

F(ns).|\mathcal{F}|\leq\binom{n}{s}.

This conjecture generalizes the Ray-Chaudhuri–Wilson theorem, which proves the claim when K=1|K|=1. Polynomial-method results establish asymptotically matching bounds and Snevily proved special cases, but the general conjecture is not resolved in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jun Gao, Hong Liu and Zixiang Xu, “Stability through non-shadows”, arXiv:2212.07821 (2023).

Solutions 0

No solutions have been posted yet.