Non-uniqueness of optimal -embeddings on surfaces up to weak equivalence
In the authors' words
We study the uniqueness of optimal -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 -embedded graph admitting two weakly inequivalent optimal -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 -embedded graphs with exponentially many pairwise weakly inequivalent optimal -embeddings as the genus increases.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.