Logo image
Sign in
A more accurate view of the Flat Wall Theorem
Journal article   Open access   Peer reviewed

A more accurate view of the Flat Wall Theorem

Ignasi Sau, Giannos Stamoulis and Dimitrios M. Thilikos
Journal of Graph Theory, Vol.107(2), pp.263-297
13/05/2024

Abstract

Graph minors Treewidth Flat Wall Theorem Parameterized algorithms Irrelevant vertex technique Homogeneous walls
We introduce a supporting combinatorial framework for the Flat Wall Theorem. In particular, we suggest two variants of the theorem and we introduce a new, more versatile, concept of wall homogeneity as well as the notion of regularity in flat walls. All proposed concepts and results aim at facilitating the use of the irrelevant vertex technique in future algorithmic applications.
url
Find in HALView
url
https://doi.org/10.1002/jgt.23121View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image