Showing 2025Show all
2 papers · 1 filter
math.CO2025
Paths with two blocks in oriented graphs of large minimum semi-degree
Bin Chen, Xinmin Hou, Xinyu Zhou
Stein (2020) conjectured that for any positive integer , every oriented graph of minimum semi-degree greater than contains every oriented path of length . This conjectu…
math.CO2025
The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
Doudou Hei, Xinmin Hou, Yue Ma
Given graphs and , the generalized Turán number $\ex(n, H, F)$ is defined as the maximum number of copies of in an -vertex graph that contains no copy of . The sus…