English

Partitions of complete twisted graphs into plane spanning trees

Combinatorics 2025-10-31 v1

Abstract

We characterize all partitions of the complete twisted graph T2nT_{2n} into plane spanning trees. In the case of partitions of T2nT_{2n} into isomorphic plane spanning trees, we show that all trees in these partitions must be balanced double stars. As a consequence of our results, any complete topological graph with nn vertices contains a complete topological subgraph with mclog1/8nm \geq c\log^{1/8} n vertices that admits a partition into plane spanning trees.

Keywords

Cite

@article{arxiv.2510.22365,
  title  = {Partitions of complete twisted graphs into plane spanning trees},
  author = {Ana Paulina Figueroa and Eduardo Rivera-Campo},
  journal= {arXiv preprint arXiv:2510.22365},
  year   = {2025}
}
R2 v1 2026-07-01T07:05:48.693Z