๐ฎ
๐ฎ
The Ethereal
On the Classification of Motions of Paradoxically Movable Graphs
March 25, 2020 ยท The Ethereal ยท ๐ Journal of Computational Geometry
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Georg Grasegger, Jan Legerskรฝ, Josef Schicho
arXiv ID
2003.11416
Category
math.CO: Combinatorics
Cross-listed
cs.RO,
math.AG,
math.MG
Citations
9
Venue
Journal of Computational Geometry
Last Checked
2 months ago
Abstract
Edge lengths of a graph are called flexible if there exist infinitely many non-congruent realizations of the graph in the plane satisfying these edge lengths. It has been shown recently that a graph has flexible edge lengths if and only if the graph has a special type of edge coloring called NAC-coloring. We address the question how to determine all possible proper flexible edge lengths from the set of all NAC-colorings of a graph. We do so using restrictions to 4-cycle subgraphs.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal