蓝中纠缠（关于连通性、分解与tangles的综述）
离散数学
2016-05-24 v1 组合数学
摘要
我们综述了基于对称子模集函数的连通性抽象理论。我们首先发展Robertson与Seymour关于分支分解（与更著名的树分解相关）与所谓tangles之间的基本对偶性，tangles可视为连通系统中的高度连通区域。接着我们研究连通系统分解为其极大tangles的典范分解。最后但同样重要的是，我们将讨论该理论的算法方面。
引用
@article{arxiv.1605.06704,
title = {Tangled up in Blue (A Survey on Connectivity, Decompositions, and Tangles)},
author = {Martin Grohe},
journal= {arXiv preprint arXiv:1605.06704},
year = {2016}
}