| Szemerédi’s regularity lemma for sparse graphs Y Kohayakawa Foundations of computational mathematics, 216-230, 1997 | 200 | 1997 |
| OnK4-free subgraphs of random graphs Y Kohayakawa, T Łuczak, V Rödl Combinatorica 17 (2), 173-213, 1997 | 134 | 1997 |
| Limits of permutation sequences C Hoppen, Y Kohayakawa, CG Moreira, B Ráth, RM Sampaio Journal of Combinatorial Theory, Series B 103 (1), 93-113, 2013 | 117 | 2013 |
| Arithmetic progressions of length three in subsets of a random set Y Kohayakawa, T Łuczak, V Rödl Acta Arithmetica 75 (2), 133-163, 1996 | 109 | 1996 |
| Szemerédi’s regularity lemma and quasi-randomness Y Kohayakawa, V Rödl Recent advances in algorithms and combinatorics, 289-351, 2003 | 104 | 2003 |
| The induced size-Ramsey number of cycles PE Haxell, Y Kohayakawa, T Luczak Combinatorics, Probability & Computing 4, 217-239, 1995 | 88 | 1995 |
| Hypergraphs, quasi-randomness, and conditions for regularity Y Kohayakawa, V Rödl, J Skokan Journal of Combinatorial Theory, Series A 97 (2), 307-352, 2002 | 87 | 2002 |
| Measures of pseudorandomness for finite sequences: typical values N Alon, Y Kohayakawa, C Mauduit, CG Moreira, V Rödl Proceedings of the London Mathematical Society 95 (3), 778-812, 2007 | 78 | 2007 |
| Uma introduçăo sucinta ŕ teoria dos grafos P Feofiloff, Y Kohayakawa, Y Wakabayashi | 72 | 2011 |
| Finding skew partitions efficiently CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed Journal of Algorithms 37 (2), 505-521, 2000 | 71 | 2000 |
| Weak hypergraph regularity and linear hypergraphs Y Kohayakawa, B Nagle, V Rödl, M Schacht Journal of Combinatorial Theory, Series B 100 (2), 151-160, 2010 | 70 | 2010 |
| Regular pairs in sparse random graphs I Y Kohayakawa, V Rödl Random Structures & Algorithms 22 (4), 359-434, 2003 | 70 | 2003 |
| Turán′ s Extremal Problem in Random Graphs: Forbidding Even Cycles PE Haxell, Y Kohayakawa, T Luczak Journal of Combinatorial Theory, Series B 64 (2), 273-287, 1995 | 70 | 1995 |
| Ramsey games against a one-armed bandit E Friedgut, Y Kohayakawa, V Rödl, A Rucinski, P Tetali Combinatorics Probability and Computing 12 (5), 515-546, 2003 | 66 | 2003 |
| The evolution of random subgraphs of the cube B Bollobas, Y Kohayakawa, T Łuczak Random Structures & Algorithms 3 (1), 55-90, 1992 | 65 | 1992 |
| Universality and tolerance N Alon, M Capalbo, Y Kohayakawa, V Rodl, A Rucinski, E Szemerédi Proceedings 41st Annual Symposium on Foundations of Computer Science, 14-21, 2000 | 64 | 2000 |
| An extremal problem for random graphs and the number of graphs with large even-girth Y Kohayakawa, B Kreuter, A Steger Combinatorica 18 (1), 101-120, 1998 | 63 | 1998 |
| Small subsets inherit sparse ε-regularity S Gerke, Y Kohayakawa, V Rödl, A Steger Journal of Combinatorial Theory, Series B 97 (1), 34-56, 2007 | 59 | 2007 |
| Threshold functions for asymmetric Ramsey properties involving cycles Y Kohayakawa, B Kreuter Random Structures & Algorithms 11 (3), 245-276, 1997 | 59 | 1997 |
| An optimal algorithm for checking regularity Y Kohayakawa, V Rödl, L Thoma SIAM Journal on Computing 32 (5), 1210-1235, 2003 | 58 | 2003 |
