Planar-Toroidal Decomposition of $K_{12}$
Combinatorics
2026-03-11 v2
Abstract
In 1978, Anderson and White asked whether there is a decomposition of into two graphs, one planar and one toroidal. Using theoretical arguments and a computer search of all maximal planar graphs of order 12, we show that no such decomposition exists. We further show that if is planar of order 12 and is toroidal, then has at least two fewer edges than . A computer search found all 123 unique pairs that make this an equality.
Cite
@article{arxiv.2507.17084,
title = {Planar-Toroidal Decomposition of $K_{12}$},
author = {Allan Bickle and Russell Campbell},
journal= {arXiv preprint arXiv:2507.17084},
year = {2026}
}
Comments
9 pages