The extremal consecutive-level conjecture for trace-Sperner families

Let kk and ll' be positive integers with l<kl'<k. An (nl)(n-l')-trace kk-Sperner family is a family F2[n]{\mathcal F}\subseteq 2^{[n]} whose trace on every (nl)(n-l')-set is kk-Sperner. Extremal trace-Sperner conjecture. There exists n0=n0(k,l)n_0=n_0(k,l') such that, if nn0n\ge n_0 and F2[n]{\mathcal F}\subseteq 2^{[n]} is an (nl)(n-l')-trace kk-Sperner family, then

Fi=1kl(nn(kl)2+i).|{\mathcal F}|\leq\sum_{i=1}^{k-l'}\binom{n}{\left\lfloor\frac{n-(k-l')}{2}+i\right\rfloor}.

The bound is attained by the union of the corresponding klk-l' consecutive levels, and the paper notes that the result is known asymptotically when l=1l'=1 and k=2k=2, while its main theorem establishes only the matching asymptotic upper bound for general fixed kk and ll'; the exact conjecture remains open.

Sources & referencesView supporting material

Primary source

Balazs Patkos, “A note on traces of set families”, arXiv:1111.4636 (2017).

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.