Edit Profile (opens in new tab) Nenadov, Rajko Co-Author Distance Author ID: nenadov.rajko Published as: Nenadov, Rajko Homepage: https://sites.google.com/view/rajkon External Links: Google Scholar · ResearchGate · dblp Documents Indexed: 48 Publications since 2010, including 10 Additional arXiv Preprints Co-Authors: 34 Co-Authors with 40 Joint Publications 988 Co-Co-Authors all top 5 Co-Authors 8 single-authored 12 Škorić, Nemanja 9 Steger, Angelika 6 Ferber, Asaf 4 Conlon, David 4 Draganić, Nemanja 4 Krivelevich, Michael 4 Sudakov, Benny 4 Trujić, Miloš 3 Alon, Noga 3 Mašulović, Dragan 3 Mousset, Frank 3 Peter, Ueli 2 Noever, Andreas 2 Person, Yury Aleksandrovic 2 Wagner, Adam Zsolt 1 Barbosa, Keegan Dasilva 1 Christoph, Micha 1 Dodson, Natalie 1 Gugelmann, Luca 1 Jackson, Carmen 1 Korándi, Dániel 1 Liebenau, Anita 1 McCarty, Rose 1 Pehova, Yanitsa 1 Petrova, Kalina 1 Pfister, Pascal 1 Samotij, Wojciech 1 Sawhney, Mehtab 1 Southern, Lani 1 Stojaković, Miloš 1 Su, Pascal 1 Szabó, Tibor 1 Thomas, Henning 1 Tyomkyn, Mykhaylo all top 5 Serials 8 Random Structures & Algorithms 5 Journal of Combinatorial Theory. Series B 3 SIAM Journal on Discrete Mathematics 3 Combinatorics, Probability and Computing 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Bulletin of the London Mathematical Society 1 Discrete Mathematics 1 Advances in Mathematics 1 Proceedings of the American Mathematical Society 1 Transactions of the American Mathematical Society 1 Combinatorica 1 IMRN. International Mathematics Research Notices 1 The Electronic Journal of Combinatorics 1 Novi Sad Journal of Mathematics 1 Chicago Journal of Theoretical Computer Science 1 Forum of Mathematics, Sigma all top 5 Fields 38 Combinatorics (05-XX) 4 Computer science (68-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 29 Publications have been cited 196 times in 139 Documents Cited by ▼ Year ▼ A short proof of the random Ramsey theorem. Zbl 1371.05272 Nenadov, Rajko; Steger, Angelika 25 2016 On the threshold for the maker-breaker \(H\)-game. Zbl 1349.05316 Nenadov, Rajko; Steger, Angelika; Stojaković, Miloš 12 2016 Robust Hamiltonicity of random directed graphs. Zbl 1368.05090 Ferber, Asaf; Nenadov, Rajko; Noever, Andreas; Peter, Ueli; Škorić, Nemanja 12 2017 Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs. Zbl 1405.05167 Nenadov, Rajko; Škorić, Nemanja 11 2019 Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties. Zbl 1466.05214 Mousset, Frank; Nenadov, Rajko; Samotij, Wojciech 11 2020 On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem. Zbl 1436.05087 Nenadov, Rajko; Pehova, Yanitsa 11 2020 Resilience of perfect matchings and Hamiltonicity in random graph processes. Zbl 1417.05189 Nenadov, Rajko; Steger, Angelika; Trujić, Miloš 11 2019 Symmetric and asymmetric Ramsey properties in random hypergraphs. Zbl 1375.05248 Gugelmann, Luca; Nenadov, Rajko; Person, Yury; Škorić, Nemanja; Steger, Angelika; Thomas, Henning 10 2017 An algorithmic framework for obtaining lower bounds for random Ramsey problems. Zbl 1398.05214 Nenadov, Rajko; Person, Yury; Škorić, Nemanja; Steger, Angelika 10 2017 Sprinkling a few random edges doubles the power. Zbl 1465.05090 Nenadov, Rajko; Trujić, Miloš 9 2021 Universality of random graphs and rainbow embedding. Zbl 1338.05248 Ferber, Asaf; Nenadov, Rajko; Peter, Ueli 7 2016 Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097 Alon, Noga; Nenadov, Rajko 7 2017 Triangle-factors in pseudorandom graphs. Zbl 1425.05093 Nenadov, Rajko 7 2019 Spanning universality in random graphs. Zbl 1405.05160 Ferber, Asaf; Nenadov, Rajko 6 2018 Monochromatic cycle covers in random graphs. Zbl 1405.05163 Korándi, Dániel; Mousset, Frank; Nenadov, Rajko; Škorić, Nemanja; Sudakov, Benny 6 2018 On finite reflexive homomorphism-homogeneous binary relational systems. Zbl 1250.08001 Mašulović, Dragan; Nenadov, Rajko; Škorić, Nemanja 5 2011 Almost-spanning universality in random graphs. Zbl 1364.05061 Conlon, David; Ferber, Asaf; Nenadov, Rajko; Škorić, Nemanja 5 2017 Completion and deficiency problems. Zbl 1448.05024 Nenadov, Rajko; Sudakov, Benny; Wagner, Adam Zsolt 5 2020 On the number of graphs without large cliques. Zbl 1309.05101 Mousset, Frank; Nenadov, Rajko; Steger, Angelika 4 2014 The size-Ramsey number of short subdivisions. Zbl 1522.05484 Draganić, Nemanja; Krivelevich, Michael; Nenadov, Rajko 4 2021 Robust Hamiltonicity of random directed graphs: extended abstract. Zbl 1371.05264 Ferber, Asaf; Nenadov, Rajko; Peter, Ueli; Noever, Andreas; Škorić, Nemanja 3 2015 On Komlós’ tiling theorem in random graphs. Zbl 1436.05098 Nenadov, Rajko; Škorić, Nemanja 3 2020 Finite irreflexive homomorphism-homogeneous binary relational systems. Zbl 1265.05281 Mašulović, Dragan; Nenadov, Rajko; Škorić, Nemanja 3 2010 Unique reconstruction threshold for random jigsaw puzzles. Zbl 1375.05176 Nenadov, Rajko; Pfister, Pascal; Steger, Angelika 2 2017 Proof of the Brown-Erdős-Sós conjecture in groups. Zbl 1472.05119 Nenadov, Rajko; Sudakov, Benny; Tyomkyn, Mykhaylo 2 2020 Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032 Alon, Noga; Nenadov, Rajko 2 2019 The threshold bias of the clique-factor game. Zbl 1478.05096 Liebenau, Anita; Nenadov, Rajko 1 2022 Complete minors in graphs without sparse cuts. Zbl 07503538 Krivelevich, Michael; Nenadov, Rajko 1 2021 Star-factors in graphs with large minimum degree. Zbl 1397.05141 Nenadov, Rajko 1 2018 The threshold bias of the clique-factor game. Zbl 1478.05096 Liebenau, Anita; Nenadov, Rajko 1 2022 Sprinkling a few random edges doubles the power. Zbl 1465.05090 Nenadov, Rajko; Trujić, Miloš 9 2021 The size-Ramsey number of short subdivisions. Zbl 1522.05484 Draganić, Nemanja; Krivelevich, Michael; Nenadov, Rajko 4 2021 Complete minors in graphs without sparse cuts. Zbl 07503538 Krivelevich, Michael; Nenadov, Rajko 1 2021 Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties. Zbl 1466.05214 Mousset, Frank; Nenadov, Rajko; Samotij, Wojciech 11 2020 On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem. Zbl 1436.05087 Nenadov, Rajko; Pehova, Yanitsa 11 2020 Completion and deficiency problems. Zbl 1448.05024 Nenadov, Rajko; Sudakov, Benny; Wagner, Adam Zsolt 5 2020 On Komlós’ tiling theorem in random graphs. Zbl 1436.05098 Nenadov, Rajko; Škorić, Nemanja 3 2020 Proof of the Brown-Erdős-Sós conjecture in groups. Zbl 1472.05119 Nenadov, Rajko; Sudakov, Benny; Tyomkyn, Mykhaylo 2 2020 Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs. Zbl 1405.05167 Nenadov, Rajko; Škorić, Nemanja 11 2019 Resilience of perfect matchings and Hamiltonicity in random graph processes. Zbl 1417.05189 Nenadov, Rajko; Steger, Angelika; Trujić, Miloš 11 2019 Triangle-factors in pseudorandom graphs. Zbl 1425.05093 Nenadov, Rajko 7 2019 Optimal induced universal graphs for bounded-degree graphs. Zbl 1404.05032 Alon, Noga; Nenadov, Rajko 2 2019 Spanning universality in random graphs. Zbl 1405.05160 Ferber, Asaf; Nenadov, Rajko 6 2018 Monochromatic cycle covers in random graphs. Zbl 1405.05163 Korándi, Dániel; Mousset, Frank; Nenadov, Rajko; Škorić, Nemanja; Sudakov, Benny 6 2018 Star-factors in graphs with large minimum degree. Zbl 1397.05141 Nenadov, Rajko 1 2018 Robust Hamiltonicity of random directed graphs. Zbl 1368.05090 Ferber, Asaf; Nenadov, Rajko; Noever, Andreas; Peter, Ueli; Škorić, Nemanja 12 2017 Symmetric and asymmetric Ramsey properties in random hypergraphs. Zbl 1375.05248 Gugelmann, Luca; Nenadov, Rajko; Person, Yury; Škorić, Nemanja; Steger, Angelika; Thomas, Henning 10 2017 An algorithmic framework for obtaining lower bounds for random Ramsey problems. Zbl 1398.05214 Nenadov, Rajko; Person, Yury; Škorić, Nemanja; Steger, Angelika 10 2017 Optimal induced universal graphs for bounded-degree graphs. Zbl 1410.05097 Alon, Noga; Nenadov, Rajko 7 2017 Almost-spanning universality in random graphs. Zbl 1364.05061 Conlon, David; Ferber, Asaf; Nenadov, Rajko; Škorić, Nemanja 5 2017 Unique reconstruction threshold for random jigsaw puzzles. Zbl 1375.05176 Nenadov, Rajko; Pfister, Pascal; Steger, Angelika 2 2017 A short proof of the random Ramsey theorem. Zbl 1371.05272 Nenadov, Rajko; Steger, Angelika 25 2016 On the threshold for the maker-breaker \(H\)-game. Zbl 1349.05316 Nenadov, Rajko; Steger, Angelika; Stojaković, Miloš 12 2016 Universality of random graphs and rainbow embedding. Zbl 1338.05248 Ferber, Asaf; Nenadov, Rajko; Peter, Ueli 7 2016 Robust Hamiltonicity of random directed graphs: extended abstract. Zbl 1371.05264 Ferber, Asaf; Nenadov, Rajko; Peter, Ueli; Noever, Andreas; Škorić, Nemanja 3 2015 On the number of graphs without large cliques. Zbl 1309.05101 Mousset, Frank; Nenadov, Rajko; Steger, Angelika 4 2014 On finite reflexive homomorphism-homogeneous binary relational systems. Zbl 1250.08001 Mašulović, Dragan; Nenadov, Rajko; Škorić, Nemanja 5 2011 Finite irreflexive homomorphism-homogeneous binary relational systems. Zbl 1265.05281 Mašulović, Dragan; Nenadov, Rajko; Škorić, Nemanja 3 2010 all cited Publications top 5 cited Publications all top 5 Cited by 210 Authors 11 Han, Jie 10 Nenadov, Rajko 9 Parczyk, Olaf 9 Person, Yury Aleksandrovic 8 Clemens, Dennis 8 Kohayakawa, Yoshiharu 7 Morris, Patrick W. 7 Škorić, Nemanja 7 Treglown, Andrew 6 Ferber, Asaf 6 Mota, Guilherme Oliveira 5 Conlon, David 5 Gawrychowski, Paweł 5 Krivelevich, Michael 5 Steger, Angelika 4 Das, Shagnik 4 Dudek, Andrzej 4 Espuny Díaz, Alberto 4 Mogge, Yannick 4 Rodl, Vojtech 4 Ruciński, Andrzej 4 Schacht, Mathias 4 Trujić, Miloš 4 Yang, Donglei 3 Aigner-Horev, Elad 3 Balogh, József 3 Bucić, Matija 3 Cavalar, Bruno Pasqualotto 3 Draganić, Nemanja 3 Gupta, Pranshu 3 Hamann, Fabian 3 Hàn, Hiệp 3 Hancock, Robert 3 Kim, Jaehoon 3 Kronenberg, Gal 3 Lang, Richard 3 Letzter, Shoham 3 Liebenau, Anita 3 Mašulović, Dragan 3 Samotij, Wojciech 3 Sudakov, Benny 3 Wang, Guanghui 2 Alon, Noga 2 Alstrup, Stephen 2 Antoniuk, Sylwia 2 Bar-Natan, Aviv 2 Boyadzhiyska, Simona 2 Chakraborti, Debsoumya 2 Chang, Yulin 2 Charalampopoulos, Panagiotis 2 Condon, Padraig 2 Danon, Oran 2 Ferreira Barros, Gabriel 2 Frieze, Alan Michael 2 Girão, António 2 Gishboliner, Lior 2 Hefetz, Dan 2 Hoppen, Carlos 2 Hyde, Joseph 2 Korándi, Dániel 2 Kühn, Daniela 2 Liu, Hong 2 Long, Eoin 2 Mendonça, Walner 2 Mikalački, Mirjana 2 Moreira, Luiz 2 Morris, Robert D. 2 Mousset, Frank 2 Mozes, Shay 2 Osthus, Deryk 2 Parente, Roberto F. 2 Pech, Maja 2 Rollin, Jonathan 2 Sato, Cristiane Maria 2 Sgueglia, Amedeo 2 Shapira, Asaf 2 Simonovits, Miklós 2 Skokan, Jozef 2 Staden, Katherine 2 Stojaković, Miloš 2 Szemerédi, Endre 2 Uznański, Przemysław 2 Weimann, Oren 1 Abrahamsen, Mikkel 1 Alon, Yahav 1 Araújo, Pedro 1 Arras, Patrick 1 Barkey, Juri 1 Barros, Gabriel F. 1 Bedenknecht, Wiebke 1 Beveridge, Andrew 1 Bick, Christian 1 Bishnoi, Anurag 1 Böttcher, Julia 1 Bradač, Domagoj 1 Bushaw, Neal 1 Chang, Fan 1 Chiba, Shuya 1 Collares, Maurício 1 Cooley, Oliver ...and 110 more Authors all top 5 Cited in 34 Serials 23 Random Structures & Algorithms 17 SIAM Journal on Discrete Mathematics 13 Combinatorics, Probability and Computing 13 The Electronic Journal of Combinatorics 10 Journal of Combinatorial Theory. Series B 8 Journal of Graph Theory 6 Discrete Mathematics 5 European Journal of Combinatorics 3 Discrete Applied Mathematics 3 Combinatorica 3 Graphs and Combinatorics 2 Bulletin of the London Mathematical Society 2 Proceedings of the American Mathematical Society 2 Transactions of the American Mathematical Society 2 Forum of Mathematics, Sigma 2 Discrete Analysis 1 Israel Journal of Mathematics 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series A 1 Journal of the London Mathematical Society. Second Series 1 Proceedings of the London Mathematical Society. Third Series 1 Theoretical Computer Science 1 Statistics & Probability Letters 1 Annals of Pure and Applied Logic 1 Algorithmica 1 International Journal of Algebra and Computation 1 SIAM Review 1 Journal of Combinatorial Designs 1 Discussiones Mathematicae. Graph Theory 1 Electronic Communications in Probability 1 Journal of Graph Algorithms and Applications 1 Journal of Multiple-Valued Logic and Soft Computing 1 Oberwolfach Reports 1 Research in the Mathematical Sciences all top 5 Cited in 13 Fields 133 Combinatorics (05-XX) 13 Computer science (68-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Probability theory and stochastic processes (60-XX) 4 General algebraic systems (08-XX) 3 Mathematical logic and foundations (03-XX) 3 Operations research, mathematical programming (90-XX) 2 Number theory (11-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Ordinary differential equations (34-XX) 1 Algebraic topology (55-XX) Citations by Year