27 problems
Complete saturation and reduction conjecture. Every body in (respectively, in ) admits a completely saturated packing and a completely reduced cove…
Exact transitive-triple packing conjecture.
Admissibility criterion. A regular spherical polygon is admissible if and only if the inner angle of its polar is at least
Strong-product infinity conjecture. If
Uniqueness conjecture for the embedding. The proposed embedding of , with coordinates as described in the table, is unique up to an isometry.
Domination-packing conjecture. For every such graph,
Edmonds–Giles conjecture. If the minimum weight of a dicut is , then can pack dijoins.
West–Wu's conjecture. For every positive integer , if is -edge-connected in , then admits pairwise edge-disjoint -connectors.
Henning–Löwenstein–Rautenbach conjecture. Every connected subcubic graph except the three graphs , , and satisfies
Packing version of Dinitz's problem. For ,
Fractional packing conjectures. There exists a constant such that, for every graph ,
NP-hardness conjecture. --COVER is NP-hard for every convex body and every integer . Similarly, --PACK is NP-hard for every convex body and every integ…
Two-arborescence conjecture. If
Kr-free correspondence-cover packing conjecture. For every , there is some such that the following holds for
Triangle-free correspondence packing conjecture.
Let maximal configurations be configurations to which the function maps permutations, and classify them as efficient or inefficient according to the settlement-planning model.…
Independent packing conjecture. There exists an independent -packing with contact graph .
Let be a closed -dimensional Riemannian manifold, let be the exponent in the -Laplacian, and let be the universal constant in the asymptotic law … Here…
Seymour's quarter-integral packing conjecture. Every ideal clutter has a -integral packing of value .
Gruslys–Leader–Tomon conjecture. The Boolean lattice can be partitioned into copies of and a remainder of at most elements.
Let denote the blocking number of a -dimensional convex body . Zong's blocking-number conjecture. For every -dimensional convex body…
Eventual all-local-maxima junction-occupation conjecture. For a given and , there is an such that for , the junction points are always occupied in all fill…
Eventual junction-occupation conjecture. For a given and , there is an such that for , the junction points are always occupied in the optimal filling solut…
Nearby-optimal-way conjecture. Given the optimal way of distributing discs, , the optimal way of distributing discs is nearby, where nearby means
One-local-maximum-per-way conjecture. There is at most one local maximum per way.