Buchumschlag

Asymptotic structure. I. Coarse tree-width

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

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

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

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

Some results and problems on tournament structure
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

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

Line-width and path-width
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

Trees and near-linear stable sets
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

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

Subdivisions and near-linear stable sets
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

Induced subgraph density. VII. The five-vertex path
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Induced subgraph density. VI. Bounded VC-dimension
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

Induced subgraph density. II. Sparse and dense sets in cographs
von: Fox, Jacob, et al.
Veröffentlicht: (2023)

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

Pure pairs. IX. Transversal trees
von: Scott, Alex, et al.
Veröffentlicht: (2021)

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)

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
von: Nguyen, Tung T., et al.
Veröffentlicht: (2025)

Graphs without a 3-connected subgraph are 4-colorable
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

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

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

Minors of plane digraphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

On polynomially high-chromatic pure pairs
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Product structure of graphs with an excluded minor
von: Illingworth, Freddie, et al.
Veröffentlicht: (2021)

Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph
von: Tung Nguyen, et al.
Veröffentlicht: (2024)

Oriented matroid structures on rank 3 root systems
von: Barkley, Grant, et al.
Veröffentlicht: (2024)

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

On gcd-graphs over finite rings
von: Nguyen, Tung T., et al.
Veröffentlicht: (2025)

A complete classification of perfect unitary Cayley graphs
von: Mináč, Ján, et al.
Veröffentlicht: (2024)

Reconstruction of shredded random matrices
von: Balister, Paul, et al.
Veröffentlicht: (2024)

Cayley trees and increasing 1,2-trees: let's twist!
von: Courtiel, Julien, et al.
Veröffentlicht: (2025)

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

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
von: Balister, Paul, et al.
Veröffentlicht: (2022)

Tangle structure trees
von: von Bergen, Hanno, et al.
Veröffentlicht: (2026)