DROPS

Document

DOI: 10.4230/LIPIcs.AofA.2026.9

Link Between Bipartite and General Unicellular Toroidal Maps via Slit-Slide-Sew Bijections

Authors: Jérémie Bettinelli and Dimitri Korkotashvili

Published in: LIPIcs, Volume 381, 37th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2026)

Abstract

We relate general maps to bipartite maps through a bijection of type slit-slide-sew. We provide an involution on arbitrary genus maps with even degree faces. This enables a full interpretation of the relation between general and bipartite maps, in the case of genus 1 maps with a unique face. The main tool is the use of rotations along well-chosen specific loops. Once a noncontractible simple loop is given, one slits along it, slides one notch, and sews back. This mildly modifies the structure of the map along the loop, changing the parity of the length of other loops crossing it. In the unicellular toroidal setting, the structure of noncontractible loops is simple enough to enable a full correspondence between general and bipartite maps.

Cite as

Jérémie Bettinelli and Dimitri Korkotashvili. Link Between Bipartite and General Unicellular Toroidal Maps via Slit-Slide-Sew Bijections. In 37th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 381, pp. 9:1-9:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{bettinelli_et_al:LIPIcs.AofA.2026.9,
  author =	{Bettinelli, J\'{e}r\'{e}mie and Korkotashvili, Dimitri},
  title =	{{Link Between Bipartite and General Unicellular Toroidal Maps via Slit-Slide-Sew Bijections}},
  booktitle =	{37th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2026)},
  pages =	{9:1--9:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-435-2},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{381},
  editor =	{Panagiotou, Konstantinos},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2026.9},
  URN =		{urn:nbn:de:0030-drops-262804},
  doi =		{10.4230/LIPIcs.AofA.2026.9},
  annote =	{Keywords: combinatorial map, enumeration, bijection, unicellular map, slit-slide-sew}
}

Search Results

Documents authored by Korkotashvili, Dimitri

Link Between Bipartite and General Unicellular Toroidal Maps via Slit-Slide-Sew Bijections

Abstract

Cite as

Thanks for your feedback!

Could not send message