Partitions of complete twisted graphs into plane spanning trees
Combinatorics
2025-10-31 v1
Abstract
We characterize all partitions of the complete twisted graph into plane spanning trees. In the case of partitions of 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 vertices contains a complete topological subgraph with 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}
}