Copertina

A structure theorem for rooted connectivity in bidirected graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Abrishami, Tara, Bowler, Nathan, Joó, Attila, Reich, Florian, Tao, Qiuzhenyu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Large flames in rooted acyclic digraphs without backward-infinite paths
di: Joó, Attila, et al.
Pubblicazione: (2025)

Locally interval graphs are circular-arc graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Circuit-partition of infinite matroids
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

The global structure of locally chordal graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

A generalisation of Menger's theorem in bidirected graphs
di: Ghorbani, Ebrahim, et al.
Pubblicazione: (2025)

Connectoids II: existence of normal trees
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

Connectoids I: a universal end space theory
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Submodular functions and perfect graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2021)

Hitting cycles through prescribed vertices or edges
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

A note on uncountably chromatic graphs
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Locally chordal graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

A Note on Matching Variables to Equations
di: Joó, Attila
Pubblicazione: (2024)

Menger's theorem for ends of digraphs
di: Reich, Florian
Pubblicazione: (2026)

Halin's grid theorem for digraphs
di: Reich, Florian
Pubblicazione: (2024)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Hindrance from a wasteful common independent set
di: Joó, Attila
Pubblicazione: (2025)

Finite matchability under the matroidal Hall's condition
di: Joó, Attila
Pubblicazione: (2023)

Hindrance from a wasteful partial linkage
di: Joó, Attila
Pubblicazione: (2024)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
di: Abrishami, Tara, et al.
Pubblicazione: (2022)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
di: Abrishami, Tara, et al.
Pubblicazione: (2024)

Disjoint $X$-paths in bidirected graphs
di: Nickel, Jana K.
Pubblicazione: (2025)

Burling graphs in graphs with large chromatic number
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

The Rational Number Game
di: Bowler, Nathan, et al.
Pubblicazione: (2023)

Periodic colorings and orientations in infinite graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2024)

$\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1
di: Bowler, Nathan, et al.
Pubblicazione: (2025)

Well-order a flame
di: Jankó, Zsuzsanna, et al.
Pubblicazione: (2026)

Separations of sets
di: Bowler, Nathan, et al.
Pubblicazione: (2018)

The $K_{1,2}$-structure-connectivity of graphs
di: Zhao, Xiao, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions V. One neighbor in a hole
di: Abrishami, Tara, et al.
Pubblicazione: (2022)

Describing Quasi-Graphic Matroids
di: Bowler, Nathan, et al.
Pubblicazione: (2018)

On coarse tree decompositions and coarse balanced separators
di: Abrishami, Tara, et al.
Pubblicazione: (2025)

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs
di: Liu, Xu, et al.
Pubblicazione: (2026)

A star-comb lemma for finite digraphs
di: Reich, Florian
Pubblicazione: (2024)

A note on infinite versions of $(p,q)$-theorems
di: Jung, Attila, et al.
Pubblicazione: (2024)

Expansion of a digraph with a doubly bidirectionally connected pair is not cactus
di: Kodama, Hiroki
Pubblicazione: (2023)

Helly-type theorems for monotone properties of boxes
di: Frankl, Nóra, et al.
Pubblicazione: (2025)

Enumeration of rooted 3-connected bipartite planar maps
di: Noy, Marc, et al.
Pubblicazione: (2022)