The nearby-optimal-way conjecture for polygon fillings

Let GG be the polygonal domain under consideration, and let M(G)M(G) be its medial axis divided into KK pieces. For N1N-1 discs, write the optimal way as {ni}1K\{n'_i\}_1^{K}, and for NN discs write a way as {ni}1K\{n_i\}_1^{K}. The distance between pieces is counted by the number of connecting pieces.

Nearby-optimal-way conjecture. Given the optimal way of distributing N1N-1 discs, {ni}1K\{n'_i\}_1^{K}, the optimal way of distributing NN discs is nearby, where nearby means

1Knini\sum_1^K \mid n_i-n'_i\mid

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 (N1)(N-1)-disc solution to restrict the search for the optimal NN-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

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.