• Meike Hatzel, Directed tree-cutwidth and immersions

    Room B332 IBS (기초과학연구원)

    The first major step towards the graph minor structure theorem by Robertson and Seymour was the grid theorem, a result describing that every graph of large treewidth contains a grid as minor. In 2014 Wollan gave a definition for a tree-like decomposition and a width parameter tree-cutwidth with respect to immersions, a different graph containment