Orbits of consistent walk in dart-transitive maps
Combinatorics
2025-03-19 v1
Abstract
In a simple graph, a shunt is a symmetry which sends an edge to an incident edge (without fixing their shared vertex). The orbit of this edge under the shunt forms a consistent cycle. The important theorem of Biggs and Conway says that in a dart-transitive graph of valence q, there are exactly q-1 orbits of consistent cycles. These ideas have become a useful tool in the area of graphs symmetries, and generalize easily to consistent walks in graphs which are not simple. These walks are not necessarily cycles, or even circuits. This paper considers these walks and their orbits in the venue of dart-transitive maps and classifies them geometrically.
Cite
@article{arxiv.2503.14241,
title = {Orbits of consistent walk in dart-transitive maps},
author = {Micael Toledo and Alejandra Ramos and Primoz Potocnik and Stephen Wilson},
journal= {arXiv preprint arXiv:2503.14241},
year = {2025}
}