Quadratic-threshold conjecture for poset partitions of the Boolean lattice
Quadratic-threshold conjecture for poset partitions of the Boolean lattice
Let be a finite poset with a unique minimum and maximum, and suppose that for some integer . Let be an absolute constant.
Quadratic-threshold conjecture. There exists a constant such that, whenever
has a -partition.
The paper proves the same conclusion under the weaker quantitative bound for an absolute constant, while the quadratic dependence is known to be optimal up to a constant factor when is a chain. The conjecture remains open for general posets.
Sources & referencesView supporting material
Primary source
Istvan Tomon, “Packing the Boolean lattice with copies of a poset”, arXiv:1804.06162 (2018).
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.