Minors of plane digraphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Chudnovsky, Maria, Seymour, Paul |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Excluding the fork and antifork
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Distant digraph domination
par: Nguyen, Tung, et autres
Publié: (2024)
par: Nguyen, Tung, et autres
Publié: (2024)
Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
par: Seymour, Paul
Publié: (2024)
par: Seymour, Paul
Publié: (2024)
The vertex sets of subtrees of a tree
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
The minimal nonplanar strong digraphs
par: Bartell, Stephen, et autres
Publié: (2025)
par: Bartell, Stephen, et autres
Publié: (2025)
Strictly Metrizable Graphs are Minor-Closed
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Induced Minors and Coarse Tree Decompositions
par: Chudnovsky, Maria, et autres
Publié: (2026)
par: Chudnovsky, Maria, et autres
Publié: (2026)
Coarse Balanced Separators and Tree-Decompositions
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
On Hamiltonian bypasses in digraphs and bipartite digraphs
par: Darbinyan, Samvel Kh.
Publié: (2025)
par: Darbinyan, Samvel Kh.
Publié: (2025)
Tree independence number III. Thetas, prisms and stars
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Counting independent sets in structured graphs
par: Bucić, Matija, et autres
Publié: (2024)
par: Bucić, Matija, et autres
Publié: (2024)
Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Even pairs in Berge graphs with no balanced skew-partitions
par: Abrishami, Tara, et autres
Publié: (2023)
par: Abrishami, Tara, et autres
Publié: (2023)
Distance ideals of digraphs
par: Alfaro, Carlos A., et autres
Publié: (2024)
par: Alfaro, Carlos A., et autres
Publié: (2024)
Enumeration of dicirculant digraphs
par: Wang, Jing, et autres
Publié: (2024)
par: Wang, Jing, et autres
Publié: (2024)
When all directed cycles have length three
par: Seymour, Paul
Publié: (2024)
par: Seymour, Paul
Publié: (2024)
On the nonexistence of almost Moore digraphs with self-repeats
par: Messegué, Arnau, et autres
Publié: (2024)
par: Messegué, Arnau, et autres
Publié: (2024)
Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
par: Bong, N. H., et autres
Publié: (2024)
par: Bong, N. H., et autres
Publié: (2024)
Convergence of spectra of digraph limits
par: Grebík, Jan, et autres
Publié: (2025)
par: Grebík, Jan, et autres
Publié: (2025)
On the length of directed paths in digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)
par: Cheng, Yangyang, et autres
Publié: (2024)
Oriented trees and paths in digraphs
par: Stein, Maya
Publié: (2023)
par: Stein, Maya
Publié: (2023)
A note on digraph splitting
par: Christoph, Micha, et autres
Publié: (2023)
par: Christoph, Micha, et autres
Publié: (2023)
Spanning subdivisions in dense digraphs
par: Lee, Hyunwoo
Publié: (2023)
par: Lee, Hyunwoo
Publié: (2023)
A study on token digraphs
par: Fernandes, Cristina G., et autres
Publié: (2024)
par: Fernandes, Cristina G., et autres
Publié: (2024)
Higher diameters of Cayley digraphs
par: Magda, G. C., et autres
Publié: (2025)
par: Magda, G. C., et autres
Publié: (2025)
Induced Cycles of Many Lengths
par: Chudnovsky, Maria, et autres
Publié: (2026)
par: Chudnovsky, Maria, et autres
Publié: (2026)
String Graph Obstacles of High Girth and of Bounded Degree
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XIX. Thetas and forests
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Submodular functions and perfect graphs
par: Abrishami, Tara, et autres
Publié: (2021)
par: Abrishami, Tara, et autres
Publié: (2021)
Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Tree independence number II. Three-path-configurations
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Tree-independence number VII. Excluding a star
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Documents similaires
-
Excluding the fork and antifork
par: Chudnovsky, Maria, et autres
Publié: (2024) -
Distant digraph domination
par: Nguyen, Tung, et autres
Publié: (2024) -
Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
par: Seymour, Paul
Publié: (2024) -
The vertex sets of subtrees of a tree
par: Chudnovsky, Maria, et autres
Publié: (2025) -
The minimal nonplanar strong digraphs
par: Bartell, Stephen, et autres
Publié: (2025)