Triangulations with homogeneous zigzags

Mariusz Kwiatkowski,Mark Pankov,Adam Tyc
DOI: https://doi.org/10.48550/arXiv.1902.10788
2019-02-28
Abstract:We investigate zigzags in triangulations of connected closed $2$-dimensional surfaces and show that there is a one-to-one correspondence between triangulations with homogeneous zigzags and closed $2$-cell embeddings of directed Eulerian graphs in surfaces. A triangulation is called $z$-knotted if it has a single zigzag. We construct a family of tree structured $z$-knotted spherical triangulations whose zigzags are homogeneous.
Combinatorics
What problem does this paper attempt to address?