Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C12, 05C40
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

A Menger-type theorem for two induced paths
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

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

Line-width and path-width
por: Nguyen, Tung, et al.
Publicado: (2025)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
por: Li, Hengzhe, et al.
Publicado: (2024)

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

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

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

A generalisation of Menger's theorem in bidirected graphs
por: Ghorbani, Ebrahim, et al.
Publicado: (2025)

Diameter and connectivity of finite simple graphs II
por: Hibi, Takayuki, et al.
Publicado: (2024)

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

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

An improved bound on Seymour's second neighborhood conjecture
por: Huang, Hao, et al.
Publicado: (2024)

Leaf to leaf path lengths in trees of given degree sequence
por: Rautenbach, Dieter, et al.
Publicado: (2025)

Twin-width of graphs with tree-structured decompositions
por: Heinrich, Irene, et al.
Publicado: (2023)

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

A conjecture implying Thomassen's chord conjecture in graph theory
por: Zhan, Xingzhi
Publicado: (2024)

S-packing chromatic critical paths and cycles
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2026)

Solution to some conjectures on mobile position problems
por: Shallcross, Ethan, et al.
Publicado: (2025)

Solutions to the linkage conjecture in tournaments
por: Zhou, Jia, et al.
Publicado: (2024)

On order-compatible paths in infinite graphs
por: Pitz, Max, et al.
Publicado: (2026)

On a conjecture of DeLaViña and Waller
por: Pandey, Dinesh, et al.
Publicado: (2026)

Proof of the linkage conjecture for highly connected tournaments
por: Zhou, Jia, et al.
Publicado: (2025)

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

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
por: Nguyen, Tung, et al.
Publicado: (2025)

The path minimises the average size of a connected induced subgraph
por: Haslegrave, John
Publicado: (2021)

An improved upper bound on the oriented diameter of graphs with diameter $4$
por: Lin, Jifu, et al.
Publicado: (2026)

Large flames in rooted acyclic digraphs without backward-infinite paths
por: Joó, Attila, et al.
Publicado: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
por: Nguyen, Tung, et al.
Publicado: (2026)

A Generalization of Distance Domination
por: Muth, Alicia, et al.
Publicado: (2025)

Weak multiset sequenceability and weak BHR conjecture
por: Costa, Simone
Publicado: (2024)

The proof of a conjecture about cages
por: Pan, Xiang-Feng, et al.
Publicado: (2024)

The average connectivity matrix of a graph
por: Nguyen, Linh, et al.
Publicado: (2022)

On the Wiener-like root-indices of graphs
por: Brezovnik, Simon, et al.
Publicado: (2024)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
por: Ji, Meng, et al.
Publicado: (2021)

Combinatorial spectra using polynomials
por: Cichacz, Sylwia, et al.
Publicado: (2024)

Characterization of the structure of $k$-edge-maximal graphs
por: Xia, Zheng-Jiang, et al.
Publicado: (2026)