The Pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is True
Combinatorics
2020-07-07 v4
Abstract
We prove that for any positive integers and , if a graph has maximum average degree at most , then decomposes into pseudoforests such that there is an such that for every connected component of , we have that .
Keywords
Cite
@article{arxiv.1905.02600,
title = {The Pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is True},
author = {Logan Grout and Benjamin Moore},
journal= {arXiv preprint arXiv:1905.02600},
year = {2020}
}
Comments
14 pages, 3 figures. arXiv admin note: text overlap with arXiv:1904.12435