Quadratic-threshold conjecture for near-perfect poset packings

Let PP be a finite poset. A PP-packing is a family of disjoint copies of PP. Let cc be an absolute constant, and consider the truncated Boolean lattice 2[n]{,[n]}2^{[n]}-\{\emptyset,[n]\}.

Quadratic near-perfect packing conjecture. There exists a constant cc such that, if

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

then 2[n]{,[n]}2^{[n]}-\{\emptyset,[n]\} has a PP-packing that covers all but at most P1|P|-1 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

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.