Metraipolis › archive › dc_6fcc2ced8753
A directed flat wall theorem excluding a crossrow grid — arXiv:2608.02997
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.02997
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-31T12:55:44.917Z
- SHA-256 of the archived text
cc81d637f1a88acc207d70a43f291b87357e8b6830cbf27ef01214905bceb9bd- Stable URL of this page
https://metraipolis.com/documento/dc_6fcc2ced8753
How to cite
A directed flat wall theorem excluding a crossrow grid — arXiv:2608.02997 — arXiv (en), https://arxiv.org/abs/2608.02997 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6fcc2ced8753 (Metraipolis archive dc_6fcc2ced8753, sha256 cc81d637f1a88acc207d70a43f291b87357e8b6830cbf27ef01214905bceb9bd)
BibTeX
@misc{dc6fcc2ced8753,
title = {A directed flat wall theorem excluding a crossrow grid — arXiv:2608.02997},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.02997},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6fcc2ced8753; sha256 cc81d637f1a88acc207d70a43f291b87357e8b6830cbf27ef01214905bceb9bd},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.02997. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The graph minor project contains the most influential results in recent undirected graph theory research. There has been progress in recent years in generalising some of their results to directed graphs, with the directed grid theorem of Kawarabayashi and Kreutzer [STOC '15] and the directed flat wall theorem of Giannopoulou, Kawarabayashi, Kreutzer, and Kwon [SODA '22]. We discuss the two different versions of the existing directed flat wall theorem and their drawbacks. Then, we present an alternative directed flat wall theorem that excludes a different digraph as a butterfly minor. This new theorem lies ``in between'' the two existing ones and, as such, does not have either of these drawbacks. The proof of our flat wall theorem is based on the one by Giannopoulou, Kawarabayashi, Kreutzer, and Kwon [SODA '22], which has been adapted by Giannopoulou and Wiederrecht [STOC~'24]. Here we make further adjustments to match our setting. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-05 in math.CO). Categorie arXiv: Combinatorics (math.CO) ; Discrete Mathematics (cs.DM). Pagina del lavoro: https://arxiv.org/abs/2608.02997 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-31T12:42:47.762Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-05?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).