The asymptotic number of copies of s\wedge_s in {k,l}\{\wedge_k,\vee_l\}-free families

Let r\wedge_r be the poset on elements a,b1,,bra,b_1,\ldots,b_r with a<bia<b_i for every ii, and let r\vee_r be its dual. For a family of posets P\mathcal P and a poset QQ, let La(n,P,Q)La(n,\mathcal P,Q) denote the maximum number of copies of QQ in a P\mathcal P-free family F2[n]{\mathcal F}\subseteq 2^{[n]}. The sharp lower-bound conjecture. For any integers k,l,sk,l,s with sk1s\le k-1,

La(n,{k,l},s)=((k1s)l1k+l2+o(1))(nn/2).La(n,\{\wedge_k,\vee_l\},\wedge_s)=\left(\binom{k-1}{s}\frac{l-1}{k+l-2}+o(1)\right)\binom{n}{\lfloor n/2\rfloor}.

The paper proves the same expression as a lower bound by generalizing a construction of Katona and Tarján, and conjectures that this lower bound is sharp.

Sources & referencesView supporting material

Primary source

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós and Máté Vizer, “On the number of containments in P-free families”, arXiv:1804.01606 (2018).

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.