Buchumschlag

Minors of plane digraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chudnovsky, Maria, Seymour, Paul
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Excluding the fork and antifork
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Distant digraph domination
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
von: Seymour, Paul
Veröffentlicht: (2024)

The vertex sets of subtrees of a tree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

The minimal nonplanar strong digraphs
von: Bartell, Stephen, et al.
Veröffentlicht: (2025)

Strictly Metrizable Graphs are Minor-Closed
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Induced Minors and Coarse Tree Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Coarse Balanced Separators and Tree-Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

On Hamiltonian bypasses in digraphs and bipartite digraphs
von: Darbinyan, Samvel Kh.
Veröffentlicht: (2025)

Tree independence number III. Thetas, prisms and stars
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Counting independent sets in structured graphs
von: Bucić, Matija, et al.
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Distance ideals of digraphs
von: Alfaro, Carlos A., et al.
Veröffentlicht: (2024)

Enumeration of dicirculant digraphs
von: Wang, Jing, et al.
Veröffentlicht: (2024)

When all directed cycles have length three
von: Seymour, Paul
Veröffentlicht: (2024)

On the nonexistence of almost Moore digraphs with self-repeats
von: Messegué, Arnau, et al.
Veröffentlicht: (2024)

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
von: Bong, N. H., et al.
Veröffentlicht: (2024)

Convergence of spectra of digraph limits
von: Grebík, Jan, et al.
Veröffentlicht: (2025)

On the length of directed paths in digraphs
von: Cheng, Yangyang, et al.
Veröffentlicht: (2024)

Oriented trees and paths in digraphs
von: Stein, Maya
Veröffentlicht: (2023)

A note on digraph splitting
von: Christoph, Micha, et al.
Veröffentlicht: (2023)

Spanning subdivisions in dense digraphs
von: Lee, Hyunwoo
Veröffentlicht: (2023)

A study on token digraphs
von: Fernandes, Cristina G., et al.
Veröffentlicht: (2024)

Higher diameters of Cayley digraphs
von: Magda, G. C., et al.
Veröffentlicht: (2025)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Induced subgraphs and tree decompositions XIX. Thetas and forests
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Submodular functions and perfect graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2021)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
von: Alecu, Bogdan, et al.
Veröffentlicht: (2023)

Tree independence number II. Three-path-configurations
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Tree-independence number VII. Excluding a star
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)