Cover Image

Paths with two blocks in oriented graphs of large minimum semi-degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Bin, Hou, Xinmin, Zhou, Xinyu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C20, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
by: Chen, Bin, et al.
Published: (2026)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

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

Minimal Trails in Restricted DAGs
by: Derumigny, Alexis, et al.
Published: (2025)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Path Extendable Tournaments
by: Zhang, Zan-Bo, et al.
Published: (2025)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

New type degree conditions for a graph to have a 2-factor
by: Kashima, Masaki
Published: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

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

Branching Ratios of Input Trees for Directed Multigraphs
by: Boldi, Paolo, et al.
Published: (2025)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Transitive path decompositions of Cartesian products of complete graphs
by: Gunasekara, Ajani De Vas, et al.
Published: (2023)

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

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

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

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)