Copertina

On an induced version of Menger's theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hendrey, Kevin, Norin, Sergey, Steiner, Raphael, Turcotte, Jérémie
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C38 (Primary) 05C15, 05C40, 05C83 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finding dense minors using average degree
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)

Optimal bounds for zero-sum cycles. I. Odd order
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

The Burning Number Conjecture Holds Asymptotically
di: Norin, Sergey, et al.
Pubblicazione: (2022)

Canonical tree-decompositions of chordal graphs
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)

Longest cycles in vertex-transitive and highly connected graphs
di: Groenland, Carla, et al.
Pubblicazione: (2024)

Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)

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

Totally odd immersions in line graphs
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
di: Dahlke, Jonathan C.
Pubblicazione: (2026)

Efficiently distinguishing all tangles in locally finite graphs
di: Jacobs, Raphael W., et al.
Pubblicazione: (2023)

Cops and robbers on $2K_2$-free graphs
di: Turcotte, Jérémie
Pubblicazione: (2020)

Hadwiger's conjecture and topological bounds
di: Steiner, Raphael
Pubblicazione: (2023)

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

A Menger-type theorem for two induced paths
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)

An oriented discrepancy version of Dirac's theorem
di: Freschi, Andrea, et al.
Pubblicazione: (2022)

Coloring hypergraphs with excluded minors
di: Steiner, Raphael
Pubblicazione: (2022)

Canonical graph decompositions via coverings
di: Diestel, Reinhard, et al.
Pubblicazione: (2022)

Defective coloring of blowups
di: Norin, Sergey, et al.
Pubblicazione: (2025)

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
di: Steiner, Raphael
Pubblicazione: (2026)

Canonical graph decompositions via local separations
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)

Bipartite holes, degree sums and Hamilton cycles
di: Ellingham, Mark, et al.
Pubblicazione: (2025)

Small hitting sets for longest paths and cycles
di: Norin, Sergey, et al.
Pubblicazione: (2025)

Treewidth versus clique number: induced minors
di: Hilaire, Claire, et al.
Pubblicazione: (2024)

Disproof of the Odd Hadwiger Conjecture
di: Kühn, Marcus, et al.
Pubblicazione: (2025)

A grid theorem for strong immersions of walls
di: Diestel, Reinhard, et al.
Pubblicazione: (2023)

A note on Ramsey numbers for minors
di: Axenovich, Maria, et al.
Pubblicazione: (2026)

Coloring small locally sparse degenerate graphs and related problems
di: Bradač, Domagoj, et al.
Pubblicazione: (2026)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
di: Lima, Paloma T., et al.
Pubblicazione: (2024)

On vertex sets inducing tangles
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
di: Allred, Sarah, et al.
Pubblicazione: (2022)

Rainbow Connection for Complete Multipartite Graphs
di: Araujo, Igor, et al.
Pubblicazione: (2022)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
di: Costa, Jofre, et al.
Pubblicazione: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
di: Carter, Daniel, et al.
Pubblicazione: (2026)

Dense Matchings of Linear Size in Graphs with Independence Number 2
di: Yip, Jung Hon
Pubblicazione: (2025)

Separating edges by linearly many subdivisions
di: Kontogeorgiou, George, et al.
Pubblicazione: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2019)

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)