Consecutive-level minimizer conjecture for tree-shaped posets
Consecutive-level minimizer conjecture for tree-shaped posets
Let be a poset whose Hasse diagram is a tree. Let be the maximum size of a -free family in , and let be the largest integer such that a family from is -free. For a positive integer , consider families of size and count their copies of .
Tree-poset consecutive-level minimizer conjecture. There exists a constant with such that, if , then some family minimizing the number of copies of among families of size contains sets of only 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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.