Copertina

Efficiently distinguishing all tangles in locally finite graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jacobs, Raphael W., Knappe, Paul
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics 05C63 (Primary) 05C83, 05C05, 06A07, 05C40 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Trees of tangles in infinite separation systems
di: Elbracht, Christian, et al.
Pubblicazione: (2020)

Optimal trees of tangles: refining the essential parts
di: Albrechtsen, Sandra
Pubblicazione: (2023)

Refining trees of tangles in abstract separation systems: inessential parts
di: Albrechtsen, Sandra
Pubblicazione: (2023)

Linked tree-decompositions into finite parts
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)

Trees of tangles in abstract separation systems
di: Elbracht, Christian, et al.
Pubblicazione: (2019)

A canonical tree-of-tangles theorem for structurally submodular separation systems
di: Elbracht, Christian, et al.
Pubblicazione: (2020)

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

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

The immersion-minimal infinitely edge-connected graph
di: Knappe, Paul, et al.
Pubblicazione: (2022)

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

On better-quasi-ordering under graph minors
di: Georgakopoulos, Agelos
Pubblicazione: (2025)

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

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

Quasisymmetric functions distinguishing trees
di: Aval, Jean-Christophe, et al.
Pubblicazione: (2022)

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

Tangle-tree duality in infinite graphs
di: Albrechtsen, Sandra
Pubblicazione: (2024)

A structural duality for path-decompositions into parts of small radius
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)

Obtaining trees of tangles from tangle-tree duality
di: Elbracht, Christian, et al.
Pubblicazione: (2020)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
di: Kurkofka, Jan, et al.
Pubblicazione: (2026)

Refining tree-decompositions so that they display the k-blocks
di: Albrechtsen, Sandra
Pubblicazione: (2024)

Displaying prescribed sets of ends by linked tree-decompositions
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2025)

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

On an induced version of Menger's theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2023)

Representations of infinite tree-sets
di: Gollin, J. Pascal, et al.
Pubblicazione: (2019)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
di: Erde, Joshua, et al.
Pubblicazione: (2019)

Partitions of an Eulerian Digraph into Circuits
di: Cooper, Joshua, et al.
Pubblicazione: (2025)

Spanning weakly even trees of graphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

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

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

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

Adversarial graph burning densities
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

Universal families of rayless graphs
di: Aurichi, Leandro Fiorini, et al.
Pubblicazione: (2025)

Lattice Minors and Eulerian Posets
di: Gustafson, William
Pubblicazione: (2022)

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

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

Bivariate Chromatic Polynomials of Mixed Graphs
di: Beck, Matthias, et al.
Pubblicazione: (2021)

Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)

All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)

Obstructions for normally spanned sets of vertices
di: Lorenz, Nicola, et al.
Pubblicazione: (2025)