Yoshiharu Kohayakawa
Yoshiharu Kohayakawa
Instituto de Matemática e Estatística, Universidade de Săo Paulo, Brazil
Verified email at
Cited by
Cited by
Szemerédi’s regularity lemma for sparse graphs
Y Kohayakawa
Foundations of Computational Mathematics: Selected Papers of a Conference …, 1997
On K 4-free subgraphs of random graphs
Y Kohayakawa, T Łuczak, V Rödl
Combinatorica 17 (2), 173-213, 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
The induced size-Ramsey number of cycles
PE Haxell, Y Kohayakawa, T Łuczak
Combinatorics, Probability and Computing 4 (3), 217-239, 1995
Szemerédi’s regularity lemma and quasi-randomness
Y Kohayakawa, V Rödl
Recent advances in algorithms and combinatorics, 289-351, 2003
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
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
The evolution of random subgraphs of the cube
B Bollobás, Y Kohayakawa, T Łuczak
Random Structures & Algorithms 3 (1), 55-90, 1992
Uma introduçăo sucinta ŕ teoria dos grafos
P Feofiloff, Y Kohayakawa, Y Wakabayashi
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
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
Threshold functions for asymmetric Ramsey properties involving cycles
Y Kohayakawa, B Kreuter
Random Structures & Algorithms 11 (3), 245-276, 1997
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
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
Regular pairs in sparse random graphs I
Y Kohayakawa, V Rödl
Random Structures & Algorithms 22 (4), 359-434, 2003
Finding skew partitions efficiently
CMH de Figueiredo, S Klein, Y Kohayakawa, BA Reed
Journal of Algorithms 37 (2), 505-521, 2000
An extremal problem for random graphs and the number of graphs with large even-girth
Y Kohayakawa, B Kreuter, A Steger
Combinatorica 18, 101-120, 1998
Ramsey games against a one-armed bandit
E Friedgut, Y Kohayakawa, V Rodl, A Rucinski, P Tetali
Combinatorics, Probability and Computing 12 (5-6), 515-545, 2003
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
The hypergraph regularity method and its applications
V Rödl, B Nagle, J Skokan, M Schacht, Y Kohayakawa
Proceedings of the National Academy of Sciences 102 (23), 8109-8113, 2005
The system can't perform the operation now. Try again later.
Articles 1–20