Entanglements
Entanglements
复制标题
纠缠
DOI：
10.1016/j.jctb.2023.08.007
复制
发表时间：
2024
期刊：
影响因子：
--
通讯作者：
Carmesin J
中科院分区：
文献类型：
--
作者：
Carmesin J
Robertson和Seymour为每个图构造了Ga树分解，有效地区分了G中的所有缠结。虽然所有以前的建设，这些分解是迭代的性质或不规范，我们给出了一个明确的一步建设是canonical.The关键成分是axiomatisation的“本地属性”的缠结。局部有限图和拟阵的推广也进行了讨论。
Robertson and Seymour constructed for every graphGa tree-decomposition that efficiently distinguishes all the tangles inG. While all previous constructions of these decompositions are either iterative in nature or not canonical, we give an explicit one-step construction that is canonical.The key ingredient is an axiomatisation of ‘local properties’ of tangles. Generalisations to locally finite graphs and matroids are also discussed.