4 papers · 1 filter
Oriented paths with two blocks in bipartite oriented graphs
Bin Chen, Meishuang Chen, Xinmin Hou +1
Stein conjectured that for any integer , every oriented graph with minimum semidegree greater than contains every orientation of a path with edges. Recently, Che…
Finite palette endpoints and degree-square Turán problems
Jiangdong Ai, Bin Chen, Ming Chen +2
We study finite palette extremal problems motivated by uniform Turán densities of -uniform hypergraphs. Given a self-converse tournament with at least two vertices, we deter…
A weighted cycle-localization inequality
Jiangdong Ai, Bin Chen, Ming Chen +1
In 1959, Erdős and Gallai showed that every -connected graph contains a cycle of length at least . This result was subsequently extended to weighte…
An improvement bound on a problem of Picasarri-Arrieta and Rambaud
Bin Chen, Xinmin Hou, Yue Ma +2
Let and be positive integers. A cycle with two blocks is a digraph consisting of two internally vertex disjoint directed paths of lengths and with…