English

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 λ\lambda many spanning trees, where λ\lambda is some infinite cardinal, then the graph also admits a decomposition into λ\lambda many spanning trees. For finite λ\lambda 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

R2 v1 2026-06-23T10:27:11.241Z