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

About 4 years old · traced to

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 ∣F∩F′∣∈L|F\cap F'|\in L for every distinct F,F′∈FF,F'\in\mathcal{F}. Snevily's conjecture. If

F⊆⋃i=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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.