Drawings of K_n with the same rotation scheme are the same up to Reidemeister moves (Gioan's theorem)

zbMATH Open1375.05180arXiv1512.09040MaRDI QIDQ4595178FDOQ4595178

Authors: Alan Arroyo, Daniel McQuillan, R. B. Richter, Gelasio Salazar

Publication date: 29 November 2017

Abstract: A {em good drawing/} of

K_{n}

is a drawing of the complete graph with

n

vertices in the sphere such that: no two edges with a common end cross; no two edges cross more than once; and no three edges all cross at the same point. Gioan's Theorem asserts that any two good drawings of

K_{n}

that have the same rotations of incident edges at every vertex are equivalent up to Reidemeister moves. At the time of preparation, 10 years had passed between the statement in the WG 2005 conference proceedings and our interest in the proposition. Shortly after we completed our preprint, Gioan independently completed a preprint.

Full work available at URL: https://arxiv.org/abs/1512.09040

Recommendations

zbMATH Keywords

good drawing

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (11)

This page was built for publication: Drawings of \(K_n\) with the same rotation scheme are the same up to Reidemeister moves (Gioan's theorem)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595178)