Buchumschlag

Solutions to the linkage conjecture in tournaments

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhou, Jia, Yan, Jin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C20, 05C38, 05C40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proof of the linkage conjecture for highly connected tournaments
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
von: Zhou, Jia, et al.
Veröffentlicht: (2025)

On the 2-Linkage Problem for Split Digraphs
von: Chen, Xiaoying, et al.
Veröffentlicht: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
von: Chang, Yufei, et al.
Veröffentlicht: (2026)

The $H$-linkage problems in sparse robustly expanding digraphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2026)

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)

The generalizations of Hamiltonian in oriented graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
von: Zhan, Xingzhi
Veröffentlicht: (2024)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Cycle-factors in oriented graphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2024)

Weak multiset sequenceability and weak BHR conjecture
von: Costa, Simone
Veröffentlicht: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Long antipaths and anticycles in oriented graphs
von: Chen, Bin, et al.
Veröffentlicht: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
von: Chen, Bin, et al.
Veröffentlicht: (2025)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
von: Chen, Bin, et al.
Veröffentlicht: (2026)

Aharoni's rainbow cycle conjecture holds up to an additive constant
von: Hompe, Patrick, et al.
Veröffentlicht: (2022)

Characterizations of the graphs with dominating parameters
von: Ma, Yuhan
Veröffentlicht: (2024)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Circuits through prescribed edges
von: Knappe, Paul, et al.
Veröffentlicht: (2018)

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
von: Liu, Jianxi
Veröffentlicht: (2026)

Minimal Trails in Restricted DAGs
von: Derumigny, Alexis, et al.
Veröffentlicht: (2025)

Number of edges with shortest cycle k in a Kautz graph
von: Faber, Vance
Veröffentlicht: (2025)

Transversal Hamilton cycles in digraph collections
von: Cheng, Yangyang, et al.
Veröffentlicht: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

Branching Ratios of Input Trees for Directed Multigraphs
von: Boldi, Paolo, et al.
Veröffentlicht: (2025)

On the rna number of powers of cycles
von: Sehrawat, Deepak, et al.
Veröffentlicht: (2023)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)