6 citations · 10 across the 4 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
Powers of paths in tournaments
Nemanja Draganić, François Dross, Jacob Fox +7
In this short note we prove that every tournament contains the -th power of a directed path of linear length. This improves upon recent results of Yuster and of Girão. We also g…
math.CO2020★ 6 cited
Exact stability for Turán's Theorem
Dániel Korándi, Alexander Roberts, Alex Scott
Turán's Theorem says that an extremal -free graph is -partite. The Stability Theorem of Erdős and Simonovits shows that if a -free graph with vertices has…