:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C12, 05C40
Accès en ligne:	https://arxiv.org/abs/2509.08762
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A counterexample to the coarse Menger conjecture
par: Nguyen, Tung, et autres
Publié: (2024)

Asymptotic structure. VI. Distant paths across a disc
par: Nguyen, Tung, et autres
Publié: (2025)

Asymptotic structure. III. Excluding a fat tree
par: Nguyen, Tung, et autres
Publié: (2025)

A Menger-type theorem for two induced paths
par: Albrechtsen, Sandra, et autres
Publié: (2023)

Asymptotic structure. II. Path-width and additive quasi-isometry
par: Nguyen, Tung, et autres
Publié: (2025)

Line-width and path-width
par: Nguyen, Tung, et autres
Publié: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
par: Nguyen, Tung, et autres
Publié: (2023)

Induced subgraph density. III. Cycles and subdivisions
par: Nguyen, Tung, et autres
Publié: (2023)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
par: Li, Hengzhe, et autres
Publié: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
par: Blažej, Václav, et autres
Publié: (2026)

A generalisation of Menger's theorem in bidirected graphs
par: Ghorbani, Ebrahim, et autres
Publié: (2025)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)

Diameter and connectivity of finite simple graphs II
par: Hibi, Takayuki, et autres
Publié: (2024)

An improved bound on Seymour's second neighborhood conjecture
par: Huang, Hao, et autres
Publié: (2024)

A structural duality for path-decompositions into parts of small radius
par: Albrechtsen, Sandra, et autres
Publié: (2023)

Leaf to leaf path lengths in trees of given degree sequence
par: Rautenbach, Dieter, et autres
Publié: (2025)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
par: Nguyen, Tung, et autres
Publié: (2025)

Twin-width of graphs with tree-structured decompositions
par: Heinrich, Irene, et autres
Publié: (2023)

A conjecture implying Thomassen's chord conjecture in graph theory
par: Zhan, Xingzhi
Publié: (2024)

S-packing chromatic critical paths and cycles
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2026)

Solution to some conjectures on mobile position problems
par: Shallcross, Ethan, et autres
Publié: (2025)

Solutions to the linkage conjecture in tournaments
par: Zhou, Jia, et autres
Publié: (2024)

On a conjecture of DeLaViña and Waller
par: Pandey, Dinesh, et autres
Publié: (2026)

Proof of the linkage conjecture for highly connected tournaments
par: Zhou, Jia, et autres
Publié: (2025)

On order-compatible paths in infinite graphs
par: Pitz, Max, et autres
Publié: (2026)

A Generalization of Distance Domination
par: Muth, Alicia, et autres
Publié: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
par: Chudnovsky, Maria, et autres
Publié: (2026)

An improved upper bound on the oriented diameter of graphs with diameter $4$
par: Lin, Jifu, et autres
Publié: (2026)

The path minimises the average size of a connected induced subgraph
par: Haslegrave, John
Publié: (2021)

On the Wiener-like root-indices of graphs
par: Brezovnik, Simon, et autres
Publié: (2024)

Large flames in rooted acyclic digraphs without backward-infinite paths
par: Joó, Attila, et autres
Publié: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)

Combinatorial spectra using polynomials
par: Cichacz, Sylwia, et autres
Publié: (2024)

Weak multiset sequenceability and weak BHR conjecture
par: Costa, Simone
Publié: (2024)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
par: Ji, Meng, et autres
Publié: (2021)

The average connectivity matrix of a graph
par: Nguyen, Linh, et autres
Publié: (2022)

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

Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)