The antichain trace conjecture

About 3 years old · traced to

Let [n]={1,2,…,n}[n]=\{1,2,\ldots,n\}, let 2[n]2^{[n]} be its powerset, and for a family F⊂2[n]\mathcal{F}\subset 2^{[n]} and Y⊂[n]Y\subset[n] write F∣Y={F∩Y:F∈F}\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 ∣F∣Y∣≥2k+1|\mathcal{F}_{\mid Y}|\geq 2^{k+1}.

The antichain trace conjecture. Let kk be a non-negative integer and let n≥2kn\geq 2k. If F⊂2[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.

References

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.