An Approximate Version of the Strong Nine Dragon Tree Conjecture
Abstract
The Strong Nine Dragon Tree Conjecture asserts that for any integers and any graph with fractional arboricity at most decomposes into forests, such that for at least one of the forests, every connected component contains at most edges. We prove this conjecture when . We also prove an approximate version of this conjecture, that is, we prove that for any positive integers and , any graph with fractional arboricity at most decomposes into forests, such that one for at least one of the forests, every connected component contains at most edges.
Keywords
Cite
@article{arxiv.1909.07946,
title = {An Approximate Version of the Strong Nine Dragon Tree Conjecture},
author = {Benjamin Moore},
journal= {arXiv preprint arXiv:1909.07946},
year = {2020}
}
Comments
20 pages. The proof of Lemma 5.6 is inaccurate, as the legal order may change. As such, the proof fails. A recovery of this lemma (or something similar) would fix the proof. I am attempting to fix the error, but until then one should assume the result is incorrect