Buchumschlag

Line-width and path-width

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C63, 06A05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

A representation theorem for end spaces of infinite graphs
von: Kurkofka, Jan, et al.
Veröffentlicht: (2021)

Asymptotic structure. VI. Distant paths across a disc
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

On better-quasi-ordering under graph minors
von: Georgakopoulos, Agelos
Veröffentlicht: (2025)

Efficiently distinguishing all tangles in locally finite graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2023)

Trees of tangles in infinite separation systems
von: Elbracht, Christian, et al.
Veröffentlicht: (2020)

Representations of infinite tree-sets
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2019)

Induced subgraph density. III. Cycles and subdivisions
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

A counterexample to the coarse Menger conjecture
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

On order-compatible paths in infinite graphs
von: Pitz, Max, et al.
Veröffentlicht: (2026)

Labeled Chip-Firing on Directed $k$-ary Trees and Where Chips Land
von: Inagaki, Ryota, et al.
Veröffentlicht: (2025)

On divisibility relation graphs
von: Merzel, Jonathan L., et al.
Veröffentlicht: (2025)

Topological remarks on end and edge-end spaces
von: Aurichi, Leandro Fiorini, et al.
Veröffentlicht: (2024)

Permutation-based Strategies for Labeled Chip-Firing on $k$-ary Trees
von: Inagaki, Ryota, et al.
Veröffentlicht: (2025)

Chip Firing on Directed $k$-ary Trees
von: Inagaki, Ryota, et al.
Veröffentlicht: (2024)

Labeled Chip-Firing on Undirected $k$-ary Trees
von: Inagaki, Ryota, et al.
Veröffentlicht: (2025)

Hamiltonicity of Transitive Graphs Whose Automorphism Group Has $\Z_{p}$ as Commutator Subgroups
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Large flames in rooted acyclic digraphs without backward-infinite paths
von: Joó, Attila, et al.
Veröffentlicht: (2025)

Equivalence of labeled graphs and lattices
von: Bhavale, Ashok Nivrutti
Veröffentlicht: (2025)

The immersion poset on partitions
von: Johnston, Lisa, et al.
Veröffentlicht: (2024)

On Chip-Firing on Undirected Binary Trees
von: Inagaki, Ryota, et al.
Veröffentlicht: (2024)

Chute Move Posets are Lattices
von: Axelrod-Freed, Ilani, et al.
Veröffentlicht: (2025)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
von: Erde, Joshua, et al.
Veröffentlicht: (2019)

Asymptotic structure. III. Excluding a fat tree
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

The Pinnacle Sets of a Graph
von: Bozeman, Chassidy, et al.
Veröffentlicht: (2024)

Growth of bilinear maps II: Bounds and orders
von: Bui, Vuong
Veröffentlicht: (2021)

Asymptotic structure. II. Path-width and additive quasi-isometry
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

Variance vs. range for linear extensions, and balancing extensions in posets of bounded width
von: Aires, Max, et al.
Veröffentlicht: (2025)

Generalized Matrix polynomials of Tree Laplacians indexed by Symmetric functions and the GTS poset
von: Nagar, Mukesh Kumar, et al.
Veröffentlicht: (2019)

Linked tree-decompositions into finite parts
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Counterexamples regarding linked and lean tree-decompositions of infinite graphs
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2024)

Tukey morphisms between finite relations
von: Barton, Rhett, et al.
Veröffentlicht: (2023)

Chip-Firing on Infinite $k$-ary Trees
von: Agrawal, Dillan, et al.
Veröffentlicht: (2025)

Connectoids II: existence of normal trees
von: Bowler, Nathan, et al.
Veröffentlicht: (2024)

On adjacency operators of locally finite graphs
von: Trofimov, Vladimir I.
Veröffentlicht: (2022)

Menger's theorem for ends of digraphs
von: Reich, Florian
Veröffentlicht: (2026)

An end degree for digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2024)

Normal trees of digraphs
von: Reich, Florian
Veröffentlicht: (2024)

On ubiquity problems in infinite digraphs
von: Hamann, Matthias, et al.
Veröffentlicht: (2026)