简·德雷尔;加亚尔斯克，雅库布;桑德拉·基弗;米夏·皮利普祖克;西门托伦奇克 稀疏图转导的树状分解。 arXiv:2201.11082 预打印，arXiv:2201.11082[cs.LO]（2022）。 摘要：对于可以从稀疏图类转换为一阶逻辑的图类，我们给出了新的分解定理——更准确地说，是从有界展开类和无处致密类。在这两种情况下，分解都采用有界深度的单色根树的形式，此外，树中不相关的节点之间可能存在链接。约束是由树和链接组成的结构必须稀疏。利用无处稠密类转导的分解定理，我们证明了它们允许大小为\（O（n ^ varepsilon）\的低灌木覆盖，其中\（n）是顶点数，\（varepsilen>0）是任何固定实数。这就解决了Gajarsk等人（ACM TOCL’20）和Briaánski等人（SIDMA’21）提出的一个公开问题。 BibTeX公司 引用 \textit{J.Dreier}等人，“稀疏图转导的树状分解”，预印，arXiv:2201.11082[cs.LO]（2022） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.