The perfect-game existence conjecture for PackIt! grids

Let mnm \leq n be positive integers. Write P(m,n)P(m,n) for the set of primes relevant to the m×nm \times n grid, let γ(m,n)\gamma(m,n) denote its gap, and let K(m,n)K(m,n) be the total number of turns in a perfect game; write 1Kp\mathbf{1}_{K_p} for the indicator that K(m,n)+1K(m,n)+1 is prime. Perfect-game existence conjecture. If

P(m,n)γ(m,n)K(m,n)P(m,n)1Kp,|P(m,n)| \leq \gamma(m,n) \leq K(m,n)-|P(m,n)|-\mathbf{1}_{K_p},

then it is possible to complete a perfect game of PackIt! for the m×nm \times n grid. The preceding bounds show that this is precisely a range in which perfect packings are not ruled out a priori; the authors report no counterexamples in this range, but the assertion remains unproved.

Sources & referencesView supporting material

Primary source

Thomas Garrison, Marijn J. H. Heule and Bernardo Subercaseaux, “PackIt! Gamified Rectangle Packing”, arXiv:2403.12195 (2024).

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.