Quadratic-threshold conjecture for near-perfect poset packings
Quadratic-threshold conjecture for near-perfect poset packings
Let be a finite poset. A -packing is a family of disjoint copies of . Let be an absolute constant, and consider the truncated Boolean lattice .
Quadratic near-perfect packing conjecture. There exists a constant such that, if
then has a -packing that covers all but at most elements.
This conjecture strengthens the paper's proved bound for the corresponding near-perfect packing result, replacing the tower-type threshold obtained in the proof by a quadratic one. It remains open.
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.