Criteria for toroidal embedding of one-vertex ribbon graphs
Combinatorics
2025-07-03 v5 Data Structures and Algorithms
Geometric Topology
Abstract
The work provides a brief intuitive overview theory of graph on surfaces. We considers graphs with an additional structure, wich we call discs with ribbons, also known as one-vertex ribbon graphs. And solves the problem (Skopenkov's) about criteria for toroidal embedding of one-vertex ribbon graph.
Cite
@article{arxiv.2208.08692,
title = {Criteria for toroidal embedding of one-vertex ribbon graphs},
author = {Tim Berezin},
journal= {arXiv preprint arXiv:2208.08692},
year = {2025}
}
Comments
This work is the text of a master's thesis, in Russian language. It was written in 2018. Later it became the basis for the article "Embedding hieroglyphs in the torus" [arXiv:2208.08692v4]