The small-parameter trace-Sperner asymptotic conjecture

About 15 years old · traced to

Let f(n,k,l)f(n,k,l) be the maximum size of an ll-trace kk-Sperner family F⊆2[n]{\mathcal F}\subseteq 2^{[n]}. For a family, being ll-trace kk-Sperner means that the trace on every ll-set is kk-Sperner. Small-parameter trace-Sperner conjecture. For every pair of integers k≤l′k\leq l', one has

f(n,k,n−l′)=Θk,l′(1nl′−k+1(n⌊n/2⌋)).f(n,k,n-l')=\Theta_{k,l'}\left(\frac{1}{n^{l'-k+1}}\binom{n}{\lfloor n/2\rfloor}\right).

The conjecture is proposed as a common generalization of the preceding results and conjectures for the case k≤l′k\leq l'. The paper records partial estimates, including the cases k=1k=1 and uniform families, but does not establish the asserted order of magnitude in general.

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.