A more accurate view of the Flat Wall Theorem

Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
JournalJournal of Graph Theory
DOIs
StateAccepted/In press - 2024

Keywords

  • Flat Wall Theorem
  • graph minors
  • homogeneous walls
  • irrelevant vertex technique
  • parameterized algorithms
  • treewidth

ASJC Scopus subject areas

  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A more accurate view of the Flat Wall Theorem'. Together they form a unique fingerprint.

Cite this