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.
翻译:我们为“平墙理论”引入一个支持性的组合框架,特别是,我们建议两个理论变体,我们引入一个新的、更多功能的“墙同质”概念和“公寓墙常态”概念,所有提议的概念和结果都旨在促进在未来算法应用中使用无关的顶点技术。