arXiv++ Combinatorics

Browse math.CO papers from arXiv

Non-uniqueness of optimal $1$-embeddings on surfaces up to weak equivalence

Published: 2026-10-07 | Updated: 2026-10-08

Abstract

We study the uniqueness of optimal $1$-embeddings on closed surfaces up to weak equivalence. Answering a question of Suzuki in the negative, we show that for every closed surface other than the sphere, the projective plane and the Klein bottle, there exists an optimal $1$-embedded graph admitting two weakly inequivalent optimal $1$-embeddings. Our construction is given explicitly on the torus and is then extended to other surfaces through a suitable connected-sum construction that preserves weak inequivalence. As a consequence, we also obtain optimal $1$-embedded graphs with exponentially many pairwise weakly inequivalent optimal $1$-embeddings as the genus increases.

BibTeX

Loading...