The antichain trace conjecture

Let [n]={1,2,,n}[n]=\{1,2,\ldots,n\}, let 2[n]2^{[n]} be its powerset, and for a family F2[n]\mathcal{F}\subset 2^{[n]} and Y[n]Y\subset[n] write FY={FY:FF}\mathcal{F}_{\mid Y}=\{F\cap Y:F\in\mathcal{F}\}. An antichain is a family in which no distinct members contain one another. The notation F↛(k+1,2k+1)\mathcal{F}\not\rightarrow(k+1,2^{k+1}) means that no (k+1)(k+1)-element subset Y[n]Y\subset[n] has FY2k+1|\mathcal{F}_{\mid Y}|\geq 2^{k+1}.

The antichain trace conjecture. Let kk be a non-negative integer and let n2kn\geq 2k. If F2[n]\mathcal{F}\subset 2^{[n]} is an antichain satisfying F↛(k+1,2k+1)\mathcal{F}\not\rightarrow(k+1,2^{k+1}), then

F(nk).|\mathcal{F}|\leq \binom{n}{k}.

This is presented as an old conjecture. The surrounding results relate trace conditions for down-sets to forbidden complete uniform hypergraphs, but do not resolve this antichain bound.

Sources & referencesView supporting material

Primary source

Peter Frankl and Jian Wang, “Four-vertex traces of finite sets”, arXiv:2301.05830 (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.