English

Flexible placements of periodic graphs in the plane

Combinatorics 2024-01-29 v2 Metric Geometry

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