Cover Image

Asymptotic structure. VI. Distant paths across a disc

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

Difference of facial achromatic numbers between two triangular embeddings of a graph
by: Enami, Kengo, et al.
Published: (2021)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

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

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

The minimal nonplanar strong digraphs
by: Bartell, Stephen, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

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

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

Colouring negative exact-distance graphs of signed graphs
by: Naserasr, Reza, et al.
Published: (2024)

Metric representations by minimal graphs
by: Franco-Sánchez, Víctor, et al.
Published: (2026)

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

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

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

Gallai-Ramsey Numbers for $\ell$-Connected Graphs
by: Wang, Zhao, et al.
Published: (2026)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

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

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

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

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

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)