Salvato in:
Dettagli Bibliografici
Autori principali: Figueroa, Ana Paulina, Rivera-Campo, Eduardo
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:https://arxiv.org/abs/2510.22365
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
Sommario:
  • We characterize all partitions of the complete twisted graph $T_{2n}$ into plane spanning trees. In the case of partitions of $T_{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 $n$ vertices contains a complete topological subgraph with $m \geq c\log^{1/8} n$ vertices that admits a partition into plane spanning trees.