The nearby-optimal-way conjecture for polygon fillings
The nearby-optimal-way conjecture for polygon fillings
Let be the polygonal domain under consideration, and let be its medial axis divided into pieces. For discs, write the optimal way as , and for discs write a way as . The distance between pieces is counted by the number of connecting pieces.
Nearby-optimal-way conjecture. Given the optimal way of distributing discs, , the optimal way of distributing discs is nearby, where nearby means
is small; moreover, if the number of discs assigned to a piece decreases, then the pieces whose disc counts increase have minimal distance to the decreased piece.
This conjecture would justify using the optimal -disc solution to restrict the search for the optimal -disc solution to a small neighborhood of ways. The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Carolyn L. Phillips, Joshua A. Anderson, Elizabeth R. Chen and Sharon C. Glotzer, “Optimal Fillings - A new spatial subdivision problem related to packing and covering”, arXiv:1208.5752 (2012).
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.