arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Juvenal F. Barajas

1 paper(s) by this author · All BibTeX
2022-12-31
Index 3 biembeddings of the complete graphs
Published • View PublicationBIB
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.