Consecutive-level minimizer conjecture for tree-shaped posets

Let TT be a poset whose Hasse diagram is a tree. Let La(n,T)La(n,T) be the maximum size of a TT-free family in 2[n]2^{[n]}, and let e(T)e(T) be the largest integer such that a family from Σ(n,e(T))\Sigma^*(n,e(T)) is TT-free. For a positive integer EE, consider families of size La(n,T)+ELa(n,T)+E and count their copies of TT.

Tree-poset consecutive-level minimizer conjecture. There exists a constant c=c(T)c=c(T) with 0<c10<c\le1 such that, if Ec(nn/2)E\le c\binom{n}{\lfloor n/2\rfloor}, then some family F2[n]\mathcal F\subseteq2^{[n]} minimizing the number of copies of TT among families of size La(n,T)+ELa(n,T)+E contains sets of only e(T)+1e(T)+1 different sizes, and those sizes are consecutive integers.

The conjecture seeks a structural description of minimizers just above the extremal size. Even for tree posets, the exact value of La(n,T)La(n,T) is not known in general, and the proposed minimizer structure is left open.

Sources & referencesView supporting material

Primary source

Balazs Patkos, “Supersaturation and stability for forbidden subposet problems”, arXiv:1406.1887 (2015).

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.