Stone-parity conjecture for signed tilings of the hexagonal grid

Let RR be a region in the hexagonal grid, and let R\partial R denote its boundary matrix product. A signed tiling of RR may use tiles of either weight, and stones are the tiles whose boundary contribution changes the sign. The minimum number of stones needed refers to the minimum over such signed tilings.

Stone-parity conjecture. The sign of R\partial R corresponds to the parity of the minimum number of stones needed for RR to be signed tilable when adding tiles of either weight along the boundary. Thus,

R=(1)#{stones needed}I.\partial R = (-1)^{\text{\#\{stones needed\}}}\cdot I.

The preceding results establish that R\partial R is either II or I-I for a signed tilable region, and determine the sign when no stone or exactly one stone is required. The conjecture proposes the corresponding parity rule for the minimum number of stones in general.

Sources & referencesView supporting material

Primary source

Leigh Foster, “Stones, Bones, and Snakes: Tilability of the hexagonal grid via the double dimer model”, arXiv:2509.21700 (2025).

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.