Cover Image

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

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

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

Line-width and path-width
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

A counterexample to conjecture "Catch 22"
by: Butyrin, Bogdan, et al.
Published: (2024)

A counterexample to a Brenti-Carnevale conjecture
by: Chapelier-Laget, Nathan, et al.
Published: (2024)

Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)

A counterexample to the Ross--Yong conjecture for Grothendieck polynomials
by: Robichaux, Colleen
Published: (2024)

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

A counterexample to Hildebrand's conjecture on stable sets
by: McNamara, Redmond
Published: (2023)

Bottlenecking in graphs and a coarse Menger-type theorem
by: Bruner, Michael, et al.
Published: (2024)

A counterexample to Hickingbotham's conjecture about $k$-ghost-edges
by: Chen, Rong
Published: (2026)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

A counterexample to a conjecture by Salez and Youssef
by: Münch, Florentin
Published: (2025)

An infinite family of counterexamples to a conjecture on distance magic labeling
by: Ebrahem, Ehab, et al.
Published: (2024)

Sub-25-dimensional counterexamples to Borsuk's conjecture in the Leech lattice?
by: Jenrich, Thomas
Published: (2023)

A counterexample to the periodic tiling conjecture
by: Greenfeld, Rachel, et al.
Published: (2022)

Stronger counterexamples to the topological Tverberg conjecture
by: Avvakumov, S., et al.
Published: (2019)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

Menger's Theorem for Temporal Paths (Not Walks)
by: Ibiapina, Allen, et al.
Published: (2022)

A counterexample to the $S_{10}$- and the $S_{12}$-Conjecture
by: Wolf, Isaak H.
Published: (2025)

Higher-dimensional counterexamples to Hamiltonicity
by: Benedetti, Bruno, et al.
Published: (2022)

Small counterexamples to the fat minor conjecture
by: Albrechtsen, Sandra, et al.
Published: (2026)

A short proof of Tuza's conjecture for weak saturation in hypergraphs
by: Terekhov, Nikolai
Published: (2025)