English

An optimal construction for complete graph embeddings with duals of low connectivity

Combinatorics 2024-10-04 v1

Abstract

We describe a construction for embeddings of complete graphs where the dual has a cutvertex and the genus is close to the minimum genus of the primal graph. When the number of vertices is congruent to 5 modulo 12, we further guarantee that the dual is simple and that the genera of the resulting embeddings match a lower bound of Brinkmann, Noguchi, and Van den Camp, showing that their lower bound is tight infinitely often.

Keywords

Cite

@article{arxiv.2410.02124,
  title  = {An optimal construction for complete graph embeddings with duals of low connectivity},
  author = {Timothy Sun},
  journal= {arXiv preprint arXiv:2410.02124},
  year   = {2024}
}

Comments

10 pages, 3 figures