On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic

Stephan Kreutzer, Siamak Tazari

Brambles were introduced as the dual notion to treewidth, one of the most central concepts of the graph minor theory of Robertson and Seymour. Recently, Grohe and Marx showed that…