Rotation systems and simple drawings in surfaces

Rosna Paul; Gelasio Salazar; Alexandra Weinberger

doi:10.37236/11368

Rotation systems and simple drawings in surfaces

Rosna Paul, Gelasio Salazar, Alexandra Weinberger

Institute of Software Engineering and Artificial Intelligence (7160)

Research output: Contribution to journal › Article › peer-review

Abstract

Every simple drawing of a graph in the plane naturally induces a rotation system, but it is easy to exhibit a rotation system that does not arise from a simple drawing in the plane. We extend this to all surfaces: for every fixed surface ∑, there is a rotation system that does not arise from a simple drawing in ∑.

Original language	English
Article number	P2.53
Journal	Electronic Journal of Combinatorics
Volume	31
Issue number	2
DOIs	https://doi.org/10.37236/11368
Publication status	Published - 2024

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/11368Licence: CC BY-ND 4.0

Cite this

@article{0fd98ab7a86e4f8e966c610754c8d520,

title = "Rotation systems and simple drawings in surfaces",

abstract = "Every simple drawing of a graph in the plane naturally induces a rotation system, but it is easy to exhibit a rotation system that does not arise from a simple drawing in the plane. We extend this to all surfaces: for every fixed surface ∑, there is a rotation system that does not arise from a simple drawing in ∑.",

author = "Rosna Paul and Gelasio Salazar and Alexandra Weinberger",

note = "Publisher Copyright: {\textcopyright} The authors.",

year = "2024",

doi = "10.37236/11368",

language = "English",

volume = "31",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "2",

}

TY - JOUR

T1 - Rotation systems and simple drawings in surfaces

AU - Paul, Rosna

AU - Salazar, Gelasio

AU - Weinberger, Alexandra

N1 - Publisher Copyright: © The authors.

PY - 2024

Y1 - 2024

N2 - Every simple drawing of a graph in the plane naturally induces a rotation system, but it is easy to exhibit a rotation system that does not arise from a simple drawing in the plane. We extend this to all surfaces: for every fixed surface ∑, there is a rotation system that does not arise from a simple drawing in ∑.

AB - Every simple drawing of a graph in the plane naturally induces a rotation system, but it is easy to exhibit a rotation system that does not arise from a simple drawing in the plane. We extend this to all surfaces: for every fixed surface ∑, there is a rotation system that does not arise from a simple drawing in ∑.

UR - http://www.scopus.com/inward/record.url?scp=85202576570&partnerID=8YFLogxK

U2 - 10.37236/11368

DO - 10.37236/11368

M3 - Article

AN - SCOPUS:85202576570

SN - 1077-8926

VL - 31

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 2

M1 - P2.53

ER -

Rotation systems and simple drawings in surfaces

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this