We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Discrete Mathematics

Title: A more accurate view of the Flat Wall Theorem

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.
Comments: arXiv admin note: text overlap with arXiv:2004.12692
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
MSC classes: 05C75, 05C83, 05C85
ACM classes: G.2.2; F.2.2
Cite as: arXiv:2102.06463 [cs.DM]
  (or arXiv:2102.06463v1 [cs.DM] for this version)

Submission history

From: Dimitrios Thilikos [view email]
[v1] Fri, 12 Feb 2021 11:52:44 GMT (898kb,D)

Link back to: arXiv, form interface, contact.