Toroidal Cartesian Products Where One Factor is 3-Connected
Combinatorics
2026-04-22 v3
Abstract
In this paper, we show that if is -connected, then the Cartesian product of graphs embeds on the torus if and only if is outer-cylindrical and is a path on two vertices, . As a by-product of our work, we also show that has genus two.
Keywords
Cite
@article{arxiv.2509.12354,
title = {Toroidal Cartesian Products Where One Factor is 3-Connected},
author = {Elizabeth Badgett and Christian Millichap and Kenta Noguchi},
journal= {arXiv preprint arXiv:2509.12354},
year = {2026}
}
Comments
13 pages, 2 figures