Flexible placements of periodic graphs in the plane
Abstract
Given a periodic graph, we wish to determine via combinatorial methods whether it has periodic embeddings in the plane that -- via motions that preserve edge-lengths and periodicity -- can be continuously deformed into another non-congruent embedding of the graph. By introducing NBAC-colourings for the corresponding quotient gain graphs, we identify which periodic graphs have flexible embeddings in the plane when the lattice of periodicity is fixed. We further characterise with NBAC-colourings which 1-periodic graphs have flexible embeddings in the plane with a flexible lattice of periodicity, and characterise in special cases which 2-periodic graphs have flexible embeddings in the plane with a flexible lattice of periodicity.
Keywords
Cite
@article{arxiv.1911.05634,
title = {Flexible placements of periodic graphs in the plane},
author = {Sean Dewar},
journal= {arXiv preprint arXiv:1911.05634},
year = {2024}
}
Comments
34 pages, 13 figures