English

Planar-Toroidal Decomposition of $K_{12}$

Combinatorics 2026-03-11 v2

Abstract

In 1978, Anderson and White asked whether there is a decomposition of K12K_{12} 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 GG is planar of order 12 and HGH\subseteq\overline{G} is toroidal, then HH has at least two fewer edges than G\overline{G}. A computer search found all 123 unique pairs (G,H)\left(G,H\right) 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

R2 v1 2026-07-01T04:14:23.876Z