English

On dihedral flows in embedded graphs

Combinatorics 2018-12-04 v2

Abstract

Let Γ\Gamma be a multigraph with for each vertex a cyclic order of the edges incident with it. For n3n \geq 3, let D2nD_{2n} be the dihedral group of order 2n2n. Define D:={(1a01)aZ}\mathbb{D} := \{(\begin{smallmatrix} 1 & a \\ 0 & 1 \end{smallmatrix}) \mid a \in \mathbb{Z}\}. In [5] it was asked whether Γ\Gamma admits a nowhere-identity D2nD_{2n}-flow if and only if it admits a nowhere-identity D\mathbb{D}-flow with a<n|a| < n (a `nowhere-identity Dn\mathbb{D}_n-flow'). We give counterexamples to this statement and provide general obstructions. Furthermore, the complexity of the existence of nowhere-identity D2\mathbb{D}_2-flows is discussed. Lastly, graphs in which the equivalence of the existence of flows as above is true, are described. We focus particularly on cubic graphs.

Keywords

Cite

@article{arxiv.1709.06469,
  title  = {On dihedral flows in embedded graphs},
  author = {Bart Litjens},
  journal= {arXiv preprint arXiv:1709.06469},
  year   = {2018}
}

Comments

16 pages. Some changes have been made, based on comments of the referees. Accepted for publication in Journal of Graph Theory

R2 v1 2026-06-22T21:48:19.897Z