Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Seymour, Paul
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The minimal nonplanar strong digraphs
por: Bartell, Stephen, et al.
Publicado: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
por: Zhou, Jia, et al.
Publicado: (2025)

Cut covers of acyclic digraphs
por: Krone, Maximilian
Publicado: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
por: Wang, Zhilan, et al.
Publicado: (2026)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
por: Borradaile, Glencora, et al.
Publicado: (2017)

Excluding sums of Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

Excluding disjoint Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

Bounded diameter tree-decompositions
por: Berger, Eli, et al.
Publicado: (2023)

A shorter proof of the Four Colour Theorem
por: Feghali, Carl
Publicado: (2024)

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

A matrix for counting paths in acyclic colored digraphs
por: Bera, Sudip
Publicado: (2022)

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

Bi-eulerian embeddings of graphs and digraphs
por: Ellingham, M. N., et al.
Publicado: (2024)

Halin's grid theorem for digraphs
por: Reich, Florian
Publicado: (2024)

Menger's theorem for ends of digraphs
por: Reich, Florian
Publicado: (2026)

Extending Thomassen's conjecture to directed graphs
por: Christoph, Micha, et al.
Publicado: (2025)

Feedback vertex sets of planar digraphs with fixed digirth
por: Dreyer, Simon, et al.
Publicado: (2026)

Promotion digraphs
por: Patrias, Rebecca, et al.
Publicado: (2025)

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

On ubiquity problems in infinite digraphs
por: Hamann, Matthias, et al.
Publicado: (2026)

Every signed planar graph is $5$-choosable: A short proof and refinements
por: Atangana, Pie Desire Ebode, et al.
Publicado: (2026)

Multipath complexes of bidirectional polygonal digraphs
por: Caputi, Luigi, et al.
Publicado: (2026)

Improved bounds for acyclic coloring parameters
por: Kirousis, Lefteris, et al.
Publicado: (2022)

Geometric and spectral analysis on weighted digraphs
por: Lledó, Fernando, et al.
Publicado: (2023)

A container theorem for general digraphs with forbidden subdigraphs
por: Liang, Meili, et al.
Publicado: (2026)

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

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

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

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
por: Cheng, Yangyang, et al.
Publicado: (2024)

Canonical theorems in geometric Ramsey theory
por: Gehér, Panna, et al.
Publicado: (2024)

Friendship theorem: A combinatorial proof
por: Chintala, Vineeth
Publicado: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
por: Kardoš, František, et al.
Publicado: (2023)

The matching book embedding of the $F$-sum of two graphs
por: Shao, Zeling, et al.
Publicado: (2026)

Some Extensions of Thomassen's Theorem to Longer Paths
por: Nevin, Joshua
Publicado: (2022)

Meta-theorems for Graph Polynomials
por: Makowsky, Johann A.
Publicado: (2024)

The Terwilliger algebra of digraphs I -- Hamming digraph $H^*(d,3)$
por: Miezaki, Tsuyoshi, et al.
Publicado: (2025)

Nut digraphs
por: Bašić, Nino, et al.
Publicado: (2025)

When all directed cycles have length three
por: Seymour, Paul
Publicado: (2024)

Generalized Erdős-Rogers problems for hypergraphs
por: He, Xiaoyu, et al.
Publicado: (2025)

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
por: Albenque, Marie, et al.
Publicado: (2020)