Butterfly trace conjecture

About 9 years old · traced to

Let BB be the butterfly poset on four elements a,b,c,da,b,c,d, with a,b<Bc,da,b<_B c,d. For a family F⊆2[n]\mathcal F\subseteq 2^{[n]}, let Trn−1(n,B)Tr_{n-1}(n,B) denote the maximum size of a family whose traces on all (n−1)(n-1)-subsets contain no copy of BB. Butterfly trace conjecture. If n≥5n\geq 5, then

Trn−1(n,B)=(n⌊n/2⌋).Tr_{n-1}(n,B)=\binom{n}{\lfloor n/2\rfloor}.

The paper proves the related exact formula Tr(n,B)=⌊3n/2⌋+1Tr(n,B)=\lfloor 3n/2\rfloor+1, but the asserted value for traces on (n−1)(n-1)-subsets is posed as an open problem.

References

Primary source

Dániel Gerbner, Balázs Patkós and Máté Vizer, “Forbidden subposet problems for traces of set families”, arXiv:1706.01212 (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.