Papers by Atilla Joó
1 paper(s) by this author
· All BibTeX
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
Published in Journal of Combinatorial Theory, Series B Volume 149 (July 2021): Pages 16-22
• View Publication
• BIB
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.