English

The 1-2-3 conjecture for polygonal tilings

Combinatorics 2026-04-17 v1

Abstract

The 1-2-3 conjecture has been solved positively in 2024 for finite graphs and by extension for infinite graphs which are locally finite. The solution is non-constructive, and finding explicit solutions for large (or infinite) graphs is very hard. By exploiting the extra structure present in many non-periodic tilings, we find explicit solutions for the Chair (all three vertex placements), Non-Pinwheel, Pinwheel, Half-hex, Ammann-Beenker (two versions), Penrose Rhomb, and the Domino tilings. We prove that for any fully periodic tiling of the plane there exists a fully periodic solution, and provide an algorithm for finding such a solution. We give solutions for the fully periodic square, triangle and hexagonal lattices.

Keywords

Cite

@article{arxiv.2604.15138,
  title  = {The 1-2-3 conjecture for polygonal tilings},
  author = {Alison Charlesworth and Christopher Ramsey and Nicolae Strungaru},
  journal= {arXiv preprint arXiv:2604.15138},
  year   = {2026}
}

Comments

32 pages

R2 v1 2026-07-01T12:12:52.296Z