arXiv++ Combinatorics

Browse math.CO papers from arXiv

Index 3 biembeddings of the complete graphs

Published: 2022-12-31
Comments: 8 pages, 4 figures

Abstract

We show that the complete graphs on $24s+21$ vertices have decompositions into two edge-disjoint subgraphs, each of which triangulates an orientable surface. The special case where the two surfaces are homeomorphic solves a generalized Earth-Moon problem for that surface. Unlike previous constructions, these pairs of triangular embeddings are derived from index 3 current graphs.

BibTeX

Loading...