The perfect-game existence conjecture for PackIt! grids
The perfect-game existence conjecture for PackIt! grids
Let be positive integers. Write for the set of primes relevant to the grid, let denote its gap, and let be the total number of turns in a perfect game; write for the indicator that is prime. Perfect-game existence conjecture. If
then it is possible to complete a perfect game of PackIt! for the 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
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.