稀疏图的森林分解：$k \le 2$的九龙树猜想
Decomposition of Sparse Graphs into Forests: The Nine Dragon Tree Conjecture for $k \le 2$
摘要：
对于无环多重图$G$，分数荫度$Arb(G)$是$\frac{|E(H)|}{|V(H)|-1}$在所有至少有两个顶点的子图$H$上的最大值。推广纳什-威廉姆斯荫度定理，九龙树猜想断言，如果$Arb(G)\le k+\frac{d}{k+d+1}$，则$G$分解成$k+1$森林，其中一个森林在大多数$d$处具有最大度。该猜想以前证明$d=k+1$和$k=1$时，$d \le 6$。当$k \le 2$时，我们证明了所有的$d$，除了$(k,d)=(2,1)$。
英文摘要：
For a loopless multigraph $G$, the fractional arboricity $Arb(G)$ is the maximum of $\frac{|E(H)|}{|V(H)|-1}$ over all subgraphs $H$ with at least two vertices. Generalizing the Nash-Williams Arboricity Theorem, the Nine Dragon Tree Conjecture asserts that if $Arb(G)\le k+\frac{d}{k+d+1}$, then $G$ decomposes into $k+1$ forests with one having maximum degree at most $d$. The conjecture was previously proved for $d=k+1$ and for $k=1$ when $d \le 6$. We prove it for all $d$ when $k \le 2$, except for $(k,d)=(2,1)$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
