Back to Search Start Over

A more accurate view of the Flat Wall Theorem

Authors :
Sau, Ignasi
Stamoulis, Giannos
Thilikos, Dimitrios M.
Publication Year :
2021

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.<br />Comment: arXiv admin note: text overlap with arXiv:2004.12692

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2102.06463
Document Type :
Working Paper