Quadratic-threshold conjecture for poset partitions of the Boolean lattice

Let PP be a finite poset with a unique minimum and maximum, and suppose that P=2k|P|=2^k for some integer kk. Let cc be an absolute constant.

Quadratic-threshold conjecture. There exists a constant cc such that, whenever

ncP2,n\geq c|P|^2,

2[n]2^{[n]} has a PP-partition.

The paper proves the same conclusion under the weaker quantitative bound ncP8n\geq c|P|^8 for an absolute constant, while the quadratic dependence is known to be optimal up to a constant factor when PP 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

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.