๐ฎ
๐ฎ
The Ethereal
Flexible placements of graphs with rotational symmetry
March 20, 2020 ยท The Ethereal ยท ๐ IMAMR
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Sean Dewar, Georg Grasegger, Jan Legerskรฝ
arXiv ID
2003.09328
Category
math.CO: Combinatorics
Cross-listed
cs.RO,
math.MG
Citations
8
Venue
IMAMR
Last Checked
2 months ago
Abstract
We study the existence of an $n$-fold rotationally symmetric placement of a symmetric graph in the plane allowing a continuous deformation that preserves the symmetry and the distances between adjacent vertices. We show that such a flexible placement exists if and only if the graph has a NAC-colouring satisfying an additional property on the symmetry; a NAC-colouring is a surjective edge colouring by two colours such that every cycle is either monochromatic, or there are at least two edges of each colour.
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