Tangle-tree duality in infinite graphs

2024/05/10 by Albrechtsen, Sandra
#05C05 #05C40 #05C63 #05C83 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2405.06756

Abstract

We extend Robertson and Seymour's tangle-tree duality theorem to infinite graphs.

Related

• A tree-of-tangles theorem for infinite tangles
• Duality theorems for blocks and tangles in graphs
• Limit-closed Profiles
• Refining trees of tangles in abstract separation systems: inessential parts
• A simple proof of the tree-width duality theorem