Uniqueness conjecture for the toroidal penny graph embedding of
Uniqueness conjecture for the toroidal penny graph embedding of
A toroidal penny graph is a contact graph of congruent non-overlapping disks embedded on a flat torus, with vertices representing disk centers and edges representing tangent pairs. Consider the embedding of whose toroidal coordinates are given by
Uniqueness conjecture for the embedding. The proposed embedding of , with coordinates as described in the table, is unique up to an isometry.
The claim concerns the rigidity of the exhibited toroidal penny graph realization of : no non-isometric embedding with the same graph is expected to exist. The source provides the embedding and its packing radius but gives no resolution of this uniqueness question.
Sources & referencesView supporting material
Primary source
Cédric Lorand, “K5 and K3,3 are Toroidal Penny Graphs”, arXiv:2410.10673 (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.