A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
Combinatorics
2024-05-27 v1
Abstract
We show that if a graph admits a packing and a covering both consisting of many spanning trees, where is some infinite cardinal, then the graph also admits a decomposition into many spanning trees. For finite the analogous question remains open, however, a slightly weaker statement is proved.
Keywords
Cite
@article{arxiv.1907.09338,
title = {A Cantor-Bernstein-type theorem for spanning trees in infinite graphs},
author = {Joshua Erde and Pascal Gollin and Atilla Joó and Paul Knappe and Max Pitz},
journal= {arXiv preprint arXiv:1907.09338},
year = {2024}
}
Comments
7 pages