A more accurate view of the Flat Wall Theorem
Discrete Mathematics
2022-10-06 v2 Data Structures and Algorithms
Combinatorics
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.
Cite
@article{arxiv.2102.06463,
title = {A more accurate view of the Flat Wall Theorem},
author = {Ignasi Sau and Giannos Stamoulis and Dimitrios M. Thilikos},
journal= {arXiv preprint arXiv:2102.06463},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:2004.12692