Yoshiharu Kohayakawa
Yoshiharu Kohayakawa
Instituto de Matemática e Estatística, Universidade de Săo Paulo, Brazil
Verified email at ime.usp.br
Cited by
Cited by
Szemerédi’s regularity lemma for sparse graphs
Y Kohayakawa
Foundations of computational mathematics, 216-230, 1997
OnK4-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
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
Szemerédi’s regularity lemma and quasi-randomness
Y Kohayakawa, V Rödl
Recent advances in algorithms and combinatorics, 289-351, 2003
The induced size-Ramsey number of cycles
PE Haxell, Y Kohayakawa, T Luczak
Combinatorics, Probability & Computing 4, 217-239, 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
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
Uma introduçăo sucinta ŕ teoria dos grafos
P Feofiloff, Y Kohayakawa, Y Wakabayashi
Finding skew partitions efficiently
CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed
Journal of Algorithms 37 (2), 505-521, 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
Regular pairs in sparse random graphs I
Y Kohayakawa, V Rödl
Random Structures & Algorithms 22 (4), 359-434, 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
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
The evolution of random subgraphs of the cube
B Bollobas, Y Kohayakawa, T Łuczak
Random Structures & Algorithms 3 (1), 55-90, 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
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
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
Threshold functions for asymmetric Ramsey properties involving cycles
Y Kohayakawa, B Kreuter
Random Structures & Algorithms 11 (3), 245-276, 1997
An optimal algorithm for checking regularity
Y Kohayakawa, V Rödl, L Thoma
SIAM Journal on Computing 32 (5), 1210-1235, 2003
The system can't perform the operation now. Try again later.
Articles 1–20