Image de couverture de livre

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Seymour, Paul
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The minimal nonplanar strong digraphs
par: Bartell, Stephen, et autres
Publié: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025)

Cut covers of acyclic digraphs
par: Krone, Maximilian
Publié: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
par: Wang, Zhilan, et autres
Publié: (2026)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
par: Borradaile, Glencora, et autres
Publié: (2017)

Excluding sums of Kuratowski graphs
par: Robertson, Neil, et autres
Publié: (2024)

Excluding disjoint Kuratowski graphs
par: Robertson, Neil, et autres
Publié: (2024)

Bounded diameter tree-decompositions
par: Berger, Eli, et autres
Publié: (2023)

A shorter proof of the Four Colour Theorem
par: Feghali, Carl
Publié: (2024)

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

A matrix for counting paths in acyclic colored digraphs
par: Bera, Sudip
Publié: (2022)

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

Bi-eulerian embeddings of graphs and digraphs
par: Ellingham, M. N., et autres
Publié: (2024)

Halin's grid theorem for digraphs
par: Reich, Florian
Publié: (2024)

Menger's theorem for ends of digraphs
par: Reich, Florian
Publié: (2026)

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

Feedback vertex sets of planar digraphs with fixed digirth
par: Dreyer, Simon, et autres
Publié: (2026)

Promotion digraphs
par: Patrias, Rebecca, et autres
Publié: (2025)

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

On ubiquity problems in infinite digraphs
par: Hamann, Matthias, et autres
Publié: (2026)

Every signed planar graph is $5$-choosable: A short proof and refinements
par: Atangana, Pie Desire Ebode, et autres
Publié: (2026)

Multipath complexes of bidirectional polygonal digraphs
par: Caputi, Luigi, et autres
Publié: (2026)

Improved bounds for acyclic coloring parameters
par: Kirousis, Lefteris, et autres
Publié: (2022)

Geometric and spectral analysis on weighted digraphs
par: Lledó, Fernando, et autres
Publié: (2023)

A container theorem for general digraphs with forbidden subdigraphs
par: Liang, Meili, et autres
Publié: (2026)

On the range of two-distance graphs
par: Ágoston, Péter
Publié: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
par: Polavarapu, Achintya Raya
Publié: (2026)

Difference of facial achromatic numbers between two triangular embeddings of a graph
par: Enami, Kengo, et autres
Publié: (2021)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

Canonical theorems in geometric Ramsey theory
par: Gehér, Panna, et autres
Publié: (2024)

Friendship theorem: A combinatorial proof
par: Chintala, Vineeth
Publié: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
par: Kardoš, František, et autres
Publié: (2023)

The matching book embedding of the $F$-sum of two graphs
par: Shao, Zeling, et autres
Publié: (2026)

Some Extensions of Thomassen's Theorem to Longer Paths
par: Nevin, Joshua
Publié: (2022)

Meta-theorems for Graph Polynomials
par: Makowsky, Johann A.
Publié: (2024)

The Terwilliger algebra of digraphs I -- Hamming digraph $H^*(d,3)$
par: Miezaki, Tsuyoshi, et autres
Publié: (2025)

Nut digraphs
par: Bašić, Nino, et autres
Publié: (2025)

When all directed cycles have length three
par: Seymour, Paul
Publié: (2024)

Generalized Erdős-Rogers problems for hypergraphs
par: He, Xiaoyu, et autres
Publié: (2025)

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
par: Albenque, Marie, et autres
Publié: (2020)