Butterfly trace conjecture

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 F2[n]\mathcal F\subseteq 2^{[n]}, let Trn1(n,B)Tr_{n-1}(n,B) denote the maximum size of a family whose traces on all (n1)(n-1)-subsets contain no copy of BB. Butterfly trace conjecture. If n5n\geq 5, then

Trn1(n,B)=(nn/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 (n1)(n-1)-subsets is posed as an open problem.

Sources & referencesView supporting material

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.