An Approximate Version of the Strong Nine Dragon Tree Conjecture
Combinatorics
2024-09-04 v2
Abstract
We prove the Strong Nine Dragon Tree Conjecture is true if we replace the edge bound with . More precisely: let be a graph, let and be positive integers and . If , then there is a partition of into forests, where in one forest every connected component has at most edges.
Keywords
Cite
@article{arxiv.2406.05022,
title = {An Approximate Version of the Strong Nine Dragon Tree Conjecture},
author = {Sebastian Mies and Benjamin Moore},
journal= {arXiv preprint arXiv:2406.05022},
year = {2024}
}
Comments
20 pages, 4 figures. arXiv admin note: text overlap with arXiv:2403.05178