Buchumschlag

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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

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

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

A Menger-type theorem for two induced paths
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

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

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

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
von: Li, Hengzhe, et al.
Veröffentlicht: (2024)

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

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

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

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)

Diameter and connectivity of finite simple graphs II
von: Hibi, Takayuki, et al.
Veröffentlicht: (2024)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

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

An improved bound on Seymour's second neighborhood conjecture
von: Huang, Hao, et al.
Veröffentlicht: (2024)

Leaf to leaf path lengths in trees of given degree sequence
von: Rautenbach, Dieter, et al.
Veröffentlicht: (2025)

Twin-width of graphs with tree-structured decompositions
von: Heinrich, Irene, et al.
Veröffentlicht: (2023)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

A conjecture implying Thomassen's chord conjecture in graph theory
von: Zhan, Xingzhi
Veröffentlicht: (2024)

S-packing chromatic critical paths and cycles
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2026)

Solution to some conjectures on mobile position problems
von: Shallcross, Ethan, et al.
Veröffentlicht: (2025)

Solutions to the linkage conjecture in tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

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

On a conjecture of DeLaViña and Waller
von: Pandey, Dinesh, et al.
Veröffentlicht: (2026)

Proof of the linkage conjecture for highly connected tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

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

The path minimises the average size of a connected induced subgraph
von: Haslegrave, John
Veröffentlicht: (2021)

An improved upper bound on the oriented diameter of graphs with diameter $4$
von: Lin, Jifu, et al.
Veröffentlicht: (2026)

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

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

A Generalization of Distance Domination
von: Muth, Alicia, et al.
Veröffentlicht: (2025)

Weak multiset sequenceability and weak BHR conjecture
von: Costa, Simone
Veröffentlicht: (2024)

The proof of a conjecture about cages
von: Pan, Xiang-Feng, et al.
Veröffentlicht: (2024)

The average connectivity matrix of a graph
von: Nguyen, Linh, et al.
Veröffentlicht: (2022)

On the Wiener-like root-indices of graphs
von: Brezovnik, Simon, et al.
Veröffentlicht: (2024)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
von: Ji, Meng, et al.
Veröffentlicht: (2021)

Combinatorial spectra using polynomials
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2024)

Characterization of the structure of $k$-edge-maximal graphs
von: Xia, Zheng-Jiang, et al.
Veröffentlicht: (2026)