R. Nenadov

activity

20092026

most citedOn the number of graphs without large cliques

14 citations · 52 across the 41 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

3 papers · 2 filters

math.CO2017★ 1 cited

Monochromatic cycle covers in random graphs

Dániel Korándi, Frank Mousset, Rajko Nenadov +2

A classic result of Erdős, Gyárfás and Pyber states that for every coloring of the edges of $K_{n}$ with $r$ colors, there is a cover of its vertex set by at most $f(r) = O(r^2 \log…

math.CO2017

Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes

Rajko Nenadov, Angelika Steger, Miloš Trujić

Let ${G_{i}}$ be the random graph process: starting with an empty graph $G_{0}$ with $n$ vertices, in every step $i \geq 1$ the graph $G_{i}$ is formed by taking an edge chosen uniform…

math.CO2017

Spanning universality in random graphs

Asaf Ferber, Rajko Nenadov

A graph is said to be $H (n, Δ)$ -universal if it contains every graph on $n$ vertices with maximum degree at most $Δ$ . Using a `matching-based' embedding technique introdu…