3 papers
math.CO2021
Tight bound for powers of Hamilton cycles in tournaments
Nemanja Draganić, David Munhá Correia, Benny Sudakov
A basic result in graph theory says that any -vertex tournament with in- and out-degrees larger than contains a Hamilton cycle, and this is tight. In 1990, Bollo…
math.CO2020
Rolling backwards can move you forward: on embedding problems in sparse expanders
Nemanja Draganić, Michael Krivelevich, Rajko Nenadov
We develop a general embedding method based on the Friedman-Pippenger tree embedding technique (1987) and its algorithmic version, essentially due to Aggarwal et al. (1996), enhanc…
math.CO2020
The size-Ramsey number of short subdivisions
Nemanja Draganić, Michael Krivelevich, Rajko Nenadov
The -size-Ramsey number of a graph is the smallest number of edges a graph can have, such that for every edge-coloring of with colors there exists…