The extremal consecutive-level conjecture for trace-Sperner families

About 15 years old · traced to

Let kk and l′l' be positive integers with l′<kl'<k. An (n−l′)(n-l')-trace kk-Sperner family is a family F⊆2[n]{\mathcal F}\subseteq 2^{[n]} whose trace on every (n−l′)(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 n≥n0n\ge n_0 and F⊆2[n]{\mathcal F}\subseteq 2^{[n]} is an (n−l′)(n-l')-trace kk-Sperner family, then

∣F∣≤∑i=1k−l′(n⌊n−(k−l′)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 k−l′k-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 l′l'; the exact conjecture remains open.

References

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.