The small-parameter trace-Sperner asymptotic conjecture

Let f(n,k,l)f(n,k,l) be the maximum size of an ll-trace kk-Sperner family F2[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 klk\leq l', one has

f(n,k,nl)=Θk,l(1nlk+1(nn/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 klk\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.

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.