Globally balancing spanning trees
Combinatorics
2022-08-09 v3 Discrete Mathematics
Abstract
We show that for every graph that contains two edge-disjoint spanning trees, we can choose two edge-disjoint spanning trees of such that for all . We also prove the more general statement that for every positive integer , there is a constant such that for every graph that contains edge-disjoint spanning trees, we can choose edge-disjoint spanning trees of satisfying for all and . This resolves a conjecture of Kriesell.
Keywords
Cite
@article{arxiv.2110.13726,
title = {Globally balancing spanning trees},
author = {Florian Hörsch},
journal= {arXiv preprint arXiv:2110.13726},
year = {2022}
}