Flexible 2-periodic placement characterization for connected gain graphs

Let GG be a connected Z2\mathbb{Z}^2-gain graph. A full placement-lattice is a pair (p,L)(p,L) with pp a placement of GG and LL a full lattice in R2\mathbb{R}^2; the associated framework is flexible when it has a nontrivial continuous flex. A type 1 flexible 2-lattice NBAC-colouring, type 2 flexible 2-lattice NBAC-colouring, type 3 flexible 2-lattice NBAC-colouring, and fixed lattice NBAC-colouring are the colouring types specified in the paper, and rank(G)\operatorname{rank}(G) denotes the rank of the gain graph.

Flexible 2-periodic placement characterization. There exists a full placement-lattice (p,L)(p,L) of GG in R2\mathbb{R}^2 such that (G,p,L)(G,p,L) is a flexible full 22-periodic framework if and only if GG has a type 1 flexible 2-lattice NBAC-colouring, a type 2 flexible 2-lattice NBAC-colouring, a type 3 flexible 2-lattice NBAC-colouring, a fixed lattice NBAC-colouring, or rank(G)<2\operatorname{rank}(G)<2.

This conjecture would give a full characterization of flexible full 22-periodic placements in terms of NBAC-colourings. The characterization is known for the other cases discussed in the paper, while the type 3 case is unresolved.

Sources & referencesView supporting material

Primary source

Sean Dewar, “Flexible placements of periodic graphs in the plane”, arXiv:1911.05634 (2024).

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.