Yoshiharu Kohayakawa

Bolsista de Produtividade em Pesquisa do CNPq - Nível 1A

  • Endereço para acessar este CV: http://lattes.cnpq.br/4627360041573918
  • Última atualização do currículo em 08/01/2019


É Professor Titular da Universidade de São Paulo desde 2004. Obteve seu título de doutor em matemática na Universidade de Cambridge (1991), sob a orientação de Béla Bollobás. Seus interesses concentram-se nas áreas de combinatória e teoria da computação. Suas linhas de pesquisa envolvem, entre outros, grafos aleatórios, teoria de Ramsey, problemas extremais, métodos probabilísticos, e o método da regularidade. É membro dos corpos editoriais dos periódicos Combinatorics, Probability and Computing (Cambridge University Press), Random Structures and Algorithms (Wiley), Matemática Contemporânea (SBM), Matemática Universitária (SBM) e do São Paulo Journal of Mathematical Sciences (antigo Resenhas; Instituto de Matemática e Estatística, USP). De 2009 a 2017, foi Managing Editor do periódico Journal of Combinatorial Theory, Series B (Elsevier). De 2003 a 2008, foi membro do corpo editorial da SIAM Journal on Discrete Mathematics (SIAM). Ingressou na Academia Brasileira de Ciências em 1998, onde é Membro Titular desde 2000. (Texto informado pelo autor)


Identificação


Nome
Yoshiharu Kohayakawa
Nome em citações bibliográficas
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y

Endereço


Endereço Profissional
Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação.
Rua do Matao, 1010
Cidade Universitaria
05508-090 - Sao Paulo, SP - Brasil
Telefone: (11) 30916002
Fax: (11) 30916134


Formação acadêmica/titulação


1987 - 1990
Doutorado em Matemática.
University of Cambridge, CAM, Inglaterra.
Título: Extremal Combinatorics and the Evolution of Random Graphs, Ano de obtenção: 1991.
Orientador: Béla Bollobás.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
Palavras-chave: Extremal combinatorics; Random Graphs.
Grande área: Ciências Exatas e da Terra
Setores de atividade: Informática.
1985 - 1986
Mestrado em Matemática Aplicada.
Universidade de São Paulo, USP, Brasil.
Título: Uma Aplicação da Topologia Algébrica à Teoria dos Grafos,Ano de Obtenção: 1986.
Orientador: Arnaldo Mandel.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
Palavras-chave: Teoria dos Grafos; Tolopogia algébrica; Número cromático; Teorema de Borsuk-Ulam; Teorema de Lovász; Conjectura de Kneser.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação.
Setores de atividade: Informática.
1982 - 1984
Graduação em Bacharelado Em Matemática.
Universidade de São Paulo, USP, Brasil.


Livre-docência


1996
Livre-docência.
Universidade de São Paulo, USP, Brasil.
Título: Tópicos em Teoria de Ramsey e Combinatória Extremal, Ano de obtenção: 1996.
Palavras-chave: Teoria de Ramsey; Combinatória extremal; Método probabilístico.
Grande área: Ciências Exatas e da Terra
Setores de atividade: Informática.


Atuação Profissional



Universidade de São Paulo, USP, Brasil.
Vínculo institucional

2004 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva.

Vínculo institucional

1996 - 2004
Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professor associado, Carga horária: 40, Regime: Dedicação exclusiva.

Vínculo institucional

1991 - 1996
Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professor doutor, Carga horária: 40, Regime: Dedicação exclusiva.

Vínculo institucional

1985 - 1991
Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professos assistente, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

8/1991 - Atual
Ensino, Ciências da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Disciplinas de teoria da computação
Disciplinas de combinatória
8/1991 - Atual
Extensão universitária , Instituto de Matemática e Estatística, Departamento de Ciência da Computação.

Atividade de extensão realizada
Assessoria científica a agências de fomento.
8/1985 - Atual
Ensino, Bacharelado em Ciência da Computação, Nível: Graduação

Disciplinas ministradas
Disciplinas do Bacharelado em Ciência da Computação
5/1985 - Atual
Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, Departamento de Ciência da Computação.



Linhas de pesquisa


1.
Combinatória e teoria da computação

Objetivo: Objetivamos a investigação de propriedades estruturais, especialmente assintóticas, de objetos combinatórios. Além da motivação puramente matemática, mantemos em mente a relevância dos aspectos algorítmicos de nossos estudos. Uma ferramenta fundamental em nossos estudos é o método probabilístico. Ademais, utilizamos métodos algébricos e topológicos..
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
Setores de atividade: Informática.
Palavras-chave: Combinatória extremal; Teoria de Ramsey; Grafos; Hipergrafos; Algoritmos e complexidade computacional; Método probabilístico.


Membro de corpo editorial


2013 - Atual
Periódico: São Paulo Journal of Mathematical Sciences
2010 - Atual
Periódico: Matematica Contemporanea
2009 - 2017
Periódico: Journal of Combinatorial Theory. Series B (Print)
2003 - 2008
Periódico: SIAM Journal on Discrete Mathematics
2001 - Atual
Periódico: Combinatorics, Probability & Computing
2001 - Atual
Periódico: Random Structures & Algorithms
1999 - Atual
Periódico: Matemática Universitária


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação.
2.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.
3.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Computabilidade e Modelos de Computação.
4.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.
5.
Grande área: Ciências Exatas e da Terra / Área: Probabilidade e Estatística / Subárea: Probabilidade/Especialidade: Processos Estocásticos Especiais.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Japonês
Compreende Bem, Fala Bem, Lê Pouco.
Francês
Lê Pouco.


Prêmios e títulos


2018
Delbert Ray Fulkerson Prize, American Mathematical Society e Mathematical Optimization Society.
2012
Membro Titular da Academia de Ciências do Estado de São Paulo, Academia de Ciências do Estado de São Paulo.
2000
Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências.
1998
Membro Associado da Academia Brasileira de Ciências, Academia Brasileira de Ciências.


Produções



Produção bibliográfica
Citações

Web of Science
Total de trabalhos:126
Total de citações:936
Fator H:18
Kohayakawa, Yoshiharu  Data: 05/11/2018

SCOPUS
Total de trabalhos:133
Total de citações:1129
Kohayakawa, Yoshiharu  Data: 05/11/2018

Outras
Total de trabalhos:121
Total de citações:1024
Author/related: kohayakawa [MathSciNet]  Data: 05/11/2018

Artigos completos publicados em periódicos

1.
ALLEN, PETER2018ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Roberts, Barnaby . Triangle-Free Subgraphs of Random Graphs. COMBINATORICS PROBABILITY & COMPUTING, v. 27, p. 141-161, 2018.

2.
Kohayakawa, Yoshiharu2018Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias . Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, v. 166, p. 191-208, 2018.

3.
Kohayakawa, Yoshiharu2018Kohayakawa, Yoshiharu; LEE, SANG JUNE ; MOREIRA, C. G. T. A. ; RÖDL, VOJTě . Infinite Sidon Sets Contained in Sparse Random Sets of Integers. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 32, p. 410-449, 2018.

4.
DELLAMONICA, DOMINGOS2018DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH . The number of Bh-sets of a given cardinality. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v. 116, p. 629-669, 2018.

5.
HAN, JIE2018HAN, JIE ; Kohayakawa, Yoshiharu . On hypergraphs without loose cycles. DISCRETE MATHEMATICS, v. 341, p. 946-949, 2018.

6.
GLEBOV, ROMAN2017GLEBOV, ROMAN ; HOPPEN, CARLOS ; KLIMO?OVÁ, TEREZA ; Kohayakawa, Yoshiharu ; KRÁL?, DANIEL ; LIU, HONG . Densities in large permutations and parameter testing. EUROPEAN JOURNAL OF COMBINATORICS, v. 60, p. 89-99, 2017.

7.
HAN, JIE2017HAN, JIE ; Kohayakawa, Yoshiharu . The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v. 145, p. 73-87, 2017.

8.
ALLEN, PETER2017ALLEN, PETER ; Böttcher, Julia ; HÀN, HI'P ; Kohayakawa, Yoshiharu ; Person, Yury . Powers of Hamilton cycles in pseudorandom graphs. COMBINATORICA, v. 37, p. 573-616, 2017.

9.
ALLEN, PETER2017ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT . Chromatic thresholds in sparse random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, p. 215-236, 2017.

10.
ALLEN, PETER2017ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT . Chromatic thresholds in dense random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 51, p. 185-214, 2017.

11.
Kohayakawa, Yoshiharu2017Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias ; Taraz, Anusch . Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS, v. 65, p. 276-287, 2017.

12.
Kohayakawa, Yoshiharu2017Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias ; Taraz, Anusch . Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS, v. 65, p. 288-301, 2017.

13.
Kohayakawa, Y.2017Kohayakawa, Y.; KONSTADINIDIS, P. B. ; MOTA, G. O. . On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY, v. 87, p. 176-187, 2017.

14.
FRANKL, PETER2016FRANKL, PETER ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě . A note on supersaturated set systems. EUROPEAN JOURNAL OF COMBINATORICS, v. 51, p. 190-199, 2016.

15.
DELLAMONICA, DOMINGOS2016DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJT'CH ; SAMOTIJ, WOJCIECH . On the Number of Bh -Sets. COMBINATORICS PROBABILITY & COMPUTING, v. 25, p. 108-129, 2016.

16.
DELLAMONICA, DOMINGOS2016DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH . The number of B 3 -sets of a given cardinality. JOURNAL OF COMBINATORIAL THEORY SERIES A, v. 142, p. 44-76, 2016.

17.
Kohayakawa, Yoshiharu2016Kohayakawa, Yoshiharu; RÖDL, VOJTě ; Schacht, Mathias . Discrepancy and eigenvalues of Cayley graphs. CZECHOSLOVAK MATHEMATICAL JOURNAL, v. 66, p. 941-954, 2016.

18.
DELLAMONICA, DOMINGOS2015DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě ; RUCI'SKI, ANDRZEJ . An improved upper bound on the density of universal random graphs. Random Structures & Algorithms (Print), v. 46, p. 274-299, 2015.

19.
Kohayakawa, Yoshiharu2015Kohayakawa, Yoshiharu; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH . The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. Random Structures & Algorithms (Print), v. 46, p. 1-25, 2015.

20.
HOPPEN, CARLOS2015HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO . Edge-colorings of uniform hypergraphs avoiding monochromatic matchings. Discrete Mathematics, v. 338, p. 262-271, 2015.

21.
ALLEN, PETER2015ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Person, Yury . Tight Hamilton cycles in random hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 46, p. 446-465, 2015.

22.
Böttcher, Julia2015Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch ; WÜRFL, ANDREAS . An Extension of the Blow-up Lemma to Arrangeable Graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 29, p. 962-1001, 2015.

23.
Kohayakawa, Yoshiharu2014Kohayakawa, Yoshiharu; Schacht, Mathias ; SPOHEL, R. . Upper bounds on probability thresholds for asymmetric Ramsey properties. Random Structures & Algorithms (Print), v. 44, p. 1-28, 2014.

24.
HOPPEN, CARLOS2014HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO . Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number. European Journal of Combinatorics (Print), v. 35, p. 354-373, 2014.

25.
ALLEN, PETER2014ALLEN, PETER ; Kohayakawa, Yoshiharu ; MOTA, G. O. ; PARENTE, R. F. . On the number of orientations of random graphs with no directed cycles of a given length. The Electronic Journal of Combinatorics, v. 21, p. P1.52, 2014.

26.
Kohayakawa, Y.2014Kohayakawa, Y.; KONSTADINIDIS, P.B. ; MOTA, G.O. . On an anti-Ramsey threshold for random graphs. European Journal of Combinatorics (Print), v. 40, p. 26-41, 2014.

27.
HOPPEN, C.2013KOHAYAKAWA, Y.; HOPPEN, C. ; Moreira, Carlos Gustavo ; RATH, B. ; Sampaio, R.M. . Limits of permutation sequences. Journal of Combinatorial Theory. Series B (Print), v. 103, p. 93-113, 2013.

28.
ALLEN, PETER2013 ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT . The chromatic thresholds of graphs. ADVANCES IN MATHEMATICS, v. 235, p. 261-295, 2013.

29.
Böttcher, Julia2013Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch . Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal. Combinatorics, Probability & Computing (Print), v. 22, p. 639-683, 2013.

30.
DELLAMONICA JR, D.2012DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. . Universality of random graphs. SIAM Journal on Discrete Mathematics (Print), v. 26, p. 353-374, 2012.

31.
Hoppen, C.2012Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H. . Hypergraphs with many Kneser colorings. European Journal of Combinatorics (Print), v. 33, p. 816-843, 2012.

32.
Hoppen, C.2012Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H. . Edge colourings of graphs avoiding monochromatic matchings of a given size. Combinatorics, Probability & Computing (Print), v. 21, p. 203-218, 2012.

33.
HOPPEN, C.2012HOPPEN, C. ; KOHAYAKAWA, Y. ; Sampaio, Rudini M. . A note on permutation regularity. Discrete Applied Mathematics, v. 160, p. 2716-2727, 2012.

34.
Böttcher, Julia2012Böttcher, Julia ; Kohayakawa, Yoshiharu ; PROCACCI, ALDO . Properly coloured copies and rainbow copies of large graphs with small maximum degree. Random Structures & Algorithms (Print), v. 40, p. 425-436, 2012.

35.
Kohayakawa, Y.2011 Kohayakawa, Y.; RÖDL, V. ; SCHACHT, M. ; SZEMEREDI, E. . Sparse partition universal graphs for graphs of bounded degree. Advances in Mathematics (New York. 1965), v. 226, p. 5041-5065, 2011.

36.
Hoppen, C.2011Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M. . Testing permutation properties through subpermutations. Theoretical Computer Science, v. 412, p. 3555-3567, 2011.

37.
Kohayakawa, Yoshiharu2010Kohayakawa, Yoshiharu; Nagle, Brendan ; RÖDL, V. ; Schacht, Mathias . Weak hypergraph regularity and linear hypergraphs. Journal of Combinatorial Theory. Series B (Print), v. 100, p. 151-160, 2010.

38.
Zich, J.2009Zich, J. ; Kohayakawa, Y. ; RÖDL, V. ; Sunderam, V. . JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness. Internet Mathematics (Print), v. 5, p. 227-250, 2009.

39.
DELLAMONICA JR, D.2008DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; MARCINISZYN, M. ; STEGER, A. . On the resilience of long cycles in random graphs. The Electronic Journal of Combinatorics, v. 15, p. R32, 2008.

40.
DELLAMONICA JR, D.2008DELLAMONICA JR, D. ; KOHAYAKAWA, Y. . An algorithmic Friedman--Pippenger theorem on tree embeddings and applications. The Electronic Journal of Combinatorics, v. 15, p. R127, 2008.

41.
GERKE, S.2007GERKE, S. ; KOHAYAKAWA, Y. ; RÖDL, V. ; STEGER, A. . Small subsets inherit sparse \epsilon-regularity. Journal of Combinatorial Theory. Series B, v. 97, p. 34-56, 2007.

42.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2007KOHAYAKAWA, Y.; RÖDL, V. ; SCHACHT, M. ; SISSOKHO, P. A. ; SKOKAN, J. . Turán's theorem for pseudorandom graphs. Journal of Combinatorial Theory. Series A, v. 114, p. 631-657, 2007.

43.
CARMO, R.2007CARMO, R. ; FEDER, T. ; KOHAYAKAWA, Y. ; LABER, E. S. ; MOTWANI, R. ; O'CALLAGHAN, L. ; PANIGRAHY, R. ; THOMAS, D. . Querying priced information in databases: the conjunctive case. ACM Transactions on Algorithms, v. 3, p. 9, 2007.

44.
BOLLOBAS, B.2007BOLLOBAS, B. ; KOHAYAKAWA, Y. ; RÖDL, V. ; SCHACHT, M. ; TARAZ, A. . Essentially infinite colourings of hypergraphs. Proceedings of the London Mathematical Society, v. 95, p. 709-734, 2007.

45.
ALON, N.2007ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: typical values. Proceedings of the London Mathematical Society, v. 95, p. 778-812, 2007.

46.
ALON, N.2006ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: minimal values. Combinatorics, Probability & Computing, Cambridge, v. 15, n.1-2, p. 1-29, 2006.

47.
FERRARA, M.2005FERRARA, M. ; KOHAYAKAWA, Y. ; RÖDL, V. . Distance graphs on the integers. Combinatorics, Probability & Computing, Cambridge, v. 14, n.1-2, p. 107-131, 2005.

48.
DONADELLI, J.2005DONADELLI, J. ; HAXELL, P. E. ; KOHAYAKAWA, Y. . A note on the size-Ramsey number of long subdivisions of graphs. RAIRO. Informatique Théorique et Applications, v. 39, n.1, p. 191-206, 2005.

49.
RÖDL, V.2005 RÖDL, V. ; NAGLE, B. ; SKOKAN, J. ; SCHACHT, M. ; KOHAYAKAWA, Y. . The hypergraph regularity method and its applications. PNAS. Proceedings of the National Academy of Sciences of the United States of America, Washington, DC, v. 102, n.23, p. 8109-8113, 2005.

50.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2004KOHAYAKAWA, Y.; RÖDL, V. ; SCHACHT, M. . The Turán theorem for random graphs. Combinatorics, Probability & Computing, Inglaterra, v. 13, n.1, p. 61-91, 2004.

51.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2004KOHAYAKAWA, Y.; RÖDL, V. ; SISSOKHO, P. A. . Embedding graphs with bounded degree in pseudorandom sparse graphs. Israel Journal of Mathematics, Israel, v. 139, p. 93-137, 2004.

52.
MOREIRA, C. G. T. A.2004MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. . Bounds for optimal coverings. Discrete Applied Mathematics, Holanda, v. 141, n.1-3, p. 263-276, 2004.

53.
CARMO, R.2004CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S. . Searching in random partially ordered sets. Theoretical Computer Science, Holanda, v. 321, n.1, p. 41-57, 2004.

54.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2004KOHAYAKAWA, Y.; MIYAZAWA, F. K. ; RAGHAVAN, P. ; WAKABAYASHI, Y. . Multidimensional cube packing. Algorithmica, Alemanha, v. 40, n.3, p. 173-187, 2004.

55.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2003KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V. . Hereditary properties of triple systems. Combinatorics, Probability & Computing, Reino Unido, v. 12, n.2, p. 155-189, 2003.

56.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2003KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L. . An optimal algorithm for checking regularity. SIAM Journal on Computing, EUA, v. 32, n.5, p. 1210-1235, 2003.

57.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2003KOHAYAKAWA, Y.; RÖDL, V. . Regular pairs in sparse random graphs I. RANDOM STRUCTURES & ALGORITHMS, EUA, v. 22, n.4, p. 359-434, 2003.

58.
FRIEDGUT, E.2003FRIEDGUT, E. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; TETALI, P. . Ramsey games against a one-armed bandit. Combinatorics, Probability & Computing, Cambridge, v. 12, n.5-6, p. 515-545, 2003.

59.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2002KOHAYAKAWA, Y.; RÖDL, V. ; SKOKAN, J. . Hypergraphs, Quasi-randomness, and Conditions for Regularity. Journal of Combinatorial Theory. Series A, v. 97, n.2, p. 307-352, 2002.

60.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2002KOHAYAKAWA, Y.; KREUTER, B. . The width of random subsets of Boolean lattices. Journal of Combinatorial Theory. Series A, EUA, v. 100, n.2, p. 376-386, 2002.

61.
DONADELLI, J.2002DONADELLI, J. ; KOHAYAKAWA, Y. . A density result for random sparse oriented graphs and its relation to a conjecture of Woodall. The Electronic Journal of Combinatorics, v. 9, n.1, 2002.

62.
BOLLOBAS, B.2002BOLLOBAS, B. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; SCHELP, R. H. . Ramsey minimal graphs. Journal of the Brazilian Computer Society, v. 7, n.3, p. 27-37, 2002.

63.
BOLLOBAS, B.2000BOLLOBAS, B. ; KOHAYAKAWA, Y. ; SCHELP, R. H. . Essentially Infinite Colourings Of Graphs. Journal of the London Mathematical Society, Inglaterra, v. 61, n.3, p. 658-670, 2000.

64.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y2000KOHAYAKAWA, Y.; KREUTER, B. ; OSTHUS, D. . The length of random subsets of Boolean lattices. Random Structures & Algorithms, EUA, v. 16, n.2, p. 177-194, 2000.

65.
FIGUEIREDO, C. M. H.2000FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B. . Finding skew partitions efficiently. Journal of Algorithms, v. 37, n.2, p. 505-521, 2000.

66.
HAXELL, P. E.1998HAXELL, P. E. ; KOHAYAKAWA, Y. . Packing And Covering Triangles In Tripartite Graphs. Graphs and Combinatorics, Alemanha, v. 14, n.1, p. 1-10, 1998.

67.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1998KOHAYAKAWA, Y.; KREUTER, B. ; STEGER, A. . An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. Combinatorica, Alemanha, v. 18, n.1, p. 101-120, 1998.

68.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1998KOHAYAKAWA, Y.; PROMEL, H. J. ; RÖDL, V. . Induced Ramsey Numbers. Combinatorica (Budapest. Print), Alemanha, v. 18, n.3, p. 373-404, 1998.

69.
FONTES, L. R. G.1998 FONTES, L. R. G. ; ISOPI, M. ; KOHAYAKAWA, Y. ; PICCO, P. . The Spectral Gap of the REM under the Metropolis Dynamics. The Annals of Applied Probability, EUA, v. 8, n.3, p. 917-943, 1998.

70.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1997KOHAYAKAWA, Y.; KREUTER, B. . Threshold Functions For Asymmetric Ramsey Properties Involving Cycles. Random Structures & Algorithms, EUA, v. 11, n.3, p. 245-276, 1997.

71.
ERDOS, P.1997ERDOS, P. ; GYARFAS, A. ; KOHAYAKAWA, Y. . The Size Of The Largest Bipartite Subgraphs. Discrete Mathematics, Holanda, v. 177, n.1-3, p. 267-271, 1997.

72.
LUCZAK, T.1997LUCZAK, T. ; KOHAYAKAWA, Y. ; RÖDL, V. . On K4-Free Subgraphs Of Random Graphs. Combinatorica, Alemanha, v. 17, n.2, p. 173-213, 1997.

73.
HAXELL, P. E.1996HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Turan'S Extremal Problem In Random Graphs: Forbidding Odd Cycles. Combinatorica, Alemanha, v. 16, n.1, p. 107-122, 1996.

74.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1996KOHAYAKAWA, Y.; LUCZAK, T. ; RÖDL, V. . Ramsey-Type Results For Oriented Trees. Journal of Graph Theory, EUA, v. 22, n.1, p. 1-8, 1996.

75.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1996 KOHAYAKAWA, Y.; LUCZAK, T. ; RÖDL, V. . Arithmetic Progressions Of Length Three In Subsets Of A Random Set. Acta Arithmetica, Polônia, v. 75, n.2, p. 133-163, 1996.

76.
HAXELL, P. E.1996HAXELL, P. E. ; KOHAYAKAWA, Y. . Partitioning By Monochromatic Trees. Journal of Combinatorial Theory. Series B, EUA, v. 68, n.2, p. 218-222, 1996.

77.
BOLLOBAS, B.1995BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Connectivity Properties Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 6, n.2, p. 221-230, 1995.

78.
HAXELL, P. E.1995HAXELL, P. E. ; KOHAYAKAWA, Y. . The Size-Ramsey Number Of Trees. Israel Journal of Mathematics, Israel, v. 89, n.1, p. 261-274, 1995.

79.
LUCZAK, T.1995LUCZAK, T. ; KOHAYAKAWA, Y. . Sparse Anti-Ramsey Graphs. Journal of Combinatorial Theory. Series B, EUA, v. 63, n.1, p. 146-152, 1995.

80.
HAXELL, P. E.1995HAXELL, P. E. ; KOHAYAKAWA, Y. . On An Anti-Ramsey Property Of Ramanujan Graphs. Random Structures & Algorithms, EUA, v. 6, n.4, p. 417-431, 1995.

81.
HAXELL, P. E.1995HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . The Induced Size-Ramsey Number Of Cycles. Combinatorics, Probability & Computing, Inglaterra, v. 4, n.3, p. 217-239, 1995.

82.
HAXELL, P. E.1995HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Turan'S Extremal Problem In Random Graphs: Forbidding Even Cycles. Journal of Combinatorial Theory. Series B, EUA, v. 64, n.2, p. 273-287, 1995.

83.
BOLLOBAS, B.1994BOLLOBAS, B. ; KOHAYAKAWA, Y. . An Extension Of The Erdos-Stone Theorem. Combinatorica, Alemanha, v. 14, n.3, p. 279-286, 1994.

84.
BOLLOBAS, B.1994BOLLOBAS, B. ; KOHAYAKAWA, Y. . Percolation In High Dimensions. European Journal of Combinatorics, Inglaterra, v. 15, p. 113-125, 1994.

85.
BOLLOBAS, B.1994BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . On The Diameter And Radius Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 5, n.5, p. 627-648, 1994.

86.
FERRARI, P.1994FERRARI, P. ; FONTES, L. R. G. ; KOHAYAKAWA, Y. . Invariant Measures For A Two Species Asymmetric Process. Journal of Statistical Physics, EUA, v. 76, n.5, p. 1153-1177, 1994.

87.
BRIGHTWELL, G. R.1993BRIGHTWELL, G. R. ; KOHAYAKAWA, Y. . Ramsey Properties Of Orientations Of Graphs. Random Structures & Algorithms, EUA, v. 4, n.4, p. 413-428, 1993.

88.
BOLLOBAS, B.1992BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . The Evolution Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 3, n.1, p. 55-90, 1992.

89.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1992KOHAYAKAWA, Y.; WOJCIECHOWSKI, J. . On Small Graphs With Highly Imperfect Powers. Discrete Mathematics, Holanda, v. 104, n.3, p. 245-261, 1992.

90.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1991KOHAYAKAWA, Y.. A Note On Induced Subgraphs Of Kneser Graphs. Combinatorica, Alemanha, v. 11, n.3, p. 245-251, 1991.

91.
KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y1990KOHAYAKAWA, Y.. A Note On Kernels Of Intersecting Families. European Journal of Combinatorics, EUA, v. 11, n.2, p. 155-164, 1990.

Livros publicados/organizados ou edições
1.
NAVARRO, G. (Org.) ; BERTOSSI, L. (Org.) ; KOHAYAKAWA, Y. (Org.) . Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer, 2006. v. 1. 316p .

2.
BOLLOBAS, B. (Org.) ; BRIGHTWELL, G. R. (Org.) ; KOHAYAKAWA, Y. (Org.) ; LEADER, I. (Org.) ; SCOTT, A. D. (Org.) . Special Issue on Ramsey theory (Combinatorics, Probability, and Computing). Cambridge: Cambridge University Press, 2003. v. 1. 238p .

3.
MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. . Tópicos em Combinatória Contemporânea. 1. ed. Rio de Janeiro: IMPA, 2001. v. 1. 145p .

4.
KOHAYAKAWA, Y.; SIMON, I. (Org.) . Semana de Combinatoria, A Meeting Held in Honour of Professor Paul Erdös (Volume 2, Number 2 of Resenhas, IMEUSP). SAO PAULO: USP PRESS, 1995.

5.
KOHAYAKAWA, Y.; SOARES, J. A. R. . Demonstracoes Transparentes e A Impossibilidade de Aproximacoes. RIO DE JANEIRO: IMPA, 1995.

Capítulos de livros publicados
1.
HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo T. ; Stagni, Henrique . Extremal and probabilistic results for order types. Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. 1ed.: Society for Industrial and Applied Mathematics, 2019, v. , p. 426-435.

2.
Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko . A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. In: Bender M.; Farach-Colton M.; Mosteiro M.. (Org.). Lecture Notes in Computer Science. 1ed.Berlin: Springer International Publishing, 2018, v. 10807, p. 697-711.

3.
HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo Tadeu ; Stagni, Henrique . Property Testing for Point Sets on the Plane. Lecture Notes in Computer Science. 1ed.Berlin: Springer International Publishing, 2018, v. 10807, p. 584-596.

4.
ALLEN, PETER ; Böttcher, Julia ; Hàn, Hiê p ; Kohayakawa, Yoshiharu ; Person, Yury . Powers of Hamilton Cycles in Pseudorandom Graphs. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2014, v. 8392, p. 355-366.

5.
HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO . An Unstable Hypergraph Problem with a Unique Optimal Solution. In: Aydinian, H.; Cicalese, F.; Deppe, C.. (Org.). Lecture Notes in Computer Science. 1ed.Heidelberg: Springer Berlin Heidelberg, 2013, v. 1777, p. 432-450.

6.
DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě ; Ruci ski, Andrzej . An Improved Upper Bound on the Density of Universal Random Graphs. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2012, v. 7256, p. 231-242.

7.
Kohayakawa, Y.; RÖDL, V. ; SCHACHT, M. ; SKOKAN, J. . On the triangle removal lemma for subgraphs of subgraphs of sparse pseudorandom graphs. In: Imre Bárány; Jozsef Solymosi. (Org.). An Irregular Mind. Berlin: Springer-Verlag, 2010, v. , p. 359-404.

8.
KOHAYAKAWA, Y.; RÖDL, V. . Szemerédi's regularity lemma and quasi-randomness. In: Reed, B.; Linhares, C.. (Org.). Recent advances in algorithms and combinatorics. New York: Spriger Verlag, 2003, v. , p. 289-351.

9.
BOLLOBAS, B. ; KOHAYAKAWA, Y. . On Richardson'S Model On The Hypercube. In: Bollobás, B.; Thomason, A.G.. (Org.). Combinatorics, Geometry and Probability. 1ed.CAMBRIDGE: CAMBRIDGE UNIVERSITY PRESS, 1997, v. , p. 129-137.

10.
BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . On The Evolution Of Random Boolean Functions. In: Frankl, P.; Füredi, Z.; Katona, G.; Miklós, D.. (Org.). EXTREMAL PROBLEMS FOR FINITE SETS. BUDAPEST: JANOS BOLYAI MATHEMATICAL SOCIETY, 1994, v. , p. 137-156.

Trabalhos completos publicados em anais de congressos
1.
HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique . Estimating parameters associated with monotone properties. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016), 2016, Paris. LIPICS, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016). Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2016. v. 60. p. 35:1-35:13.

2.
Kohayakawa, Y.; LEE, S. ; RÖDL, V. . The maximum size of a Sidon set contained in a sparse random set of integers. In: ACM-SIAM Symposium on Discrete Algorithms, 2011, San Francisco. Proceedinds of SODA 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia: SIAM, Society for Industrial and Applied Mathematics, 2011. p. 159-171.

3.
Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M. . Property testing and parameter testing for permutations. In: ACM-SIAM Symposium on Discrete Algorithms, 2010, Austin. Proceedings of SODA 2010, Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia: SIAM, Society for Industrial and Applied Mathematics, 2010. p. 66-75.

4.
DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. . Universality of random graphs. In: ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, 2008, San Francisco. Proceedings of SODA 2008. Philadelphia: Society for Industrial and Applied Mathematics, 2008. p. 782-788.

5.
DELLAMONICA JR, D. ; KOHAYAKAWA, Y. . An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (extended abstract). In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006, Miami. Proceedings of SODA 2006, Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006. p. 1038-1044.

6.
BOTELHO, F. C. ; KOHAYAKAWA, Y. ; ZIVIANI, N. . A Practical Minimal Perfect Hashing Method. In: Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005), 2005, Santorini Island. Proceedings of WEA 2005 (LNCS). Berlin: Springer-Verlag, 2005. v. 3503. p. 488-500.

7.
LABER, E. S. ; KOHAYAKAWA, Y. ; CARMO, R. . Querying priced information in databases: the conjunctive case. In: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin: Springer-Verlag, 2004. v. 2976. p. 6-15.

8.
KOHAYAKAWA, Y.; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: minimum and typical values (extended abstract). In: WORDS 2003, 4th International Conference on Words, 2003, Turku. Proceedings of WORDS 2003. Turku: TUCS General Publication, 2003. p. 159-169.

9.
KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L. . An optimal algorithm for checking regularity (extended abstract). In: 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), 2002, San Francisco. Proc. of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), 2002. p. 277-286.

10.
CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S. . Searching in random partially ordered sets (extended abstract). In: LATIN 2002, Latin American Theoretical Informatics, 2002, Cancun. Proceedings of LATIN 2002 (LNCS). Heidelberg: Springer-Verlag, 2002. v. 2286. p. 278-292.

11.
KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V. . Efficient testing of hypergraphs (extended abstract). In: ICALP 2002, 29th International Colloquium on Automata, Languages and Programming, 2002, Malaga, Espanha. Proc. of ICALP 2002, 29th International Colloquium on Automata, Languages and Programming (LNCS). Berlin: Springer-Verlag, 2002. v. 2380. p. 1017-1028.

12.
ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E. . Near-optimum universal graphs for graphs with bounded degrees (extended abstract). In: APPROX-RANDOM 2001, Randomization and Approximation Techniques in Computer Science, 2001, Berkeley. APPROX-RANDOM 2001, Randomization and Approximation Techniques in Computer Science (LNCS). Berlin: Springer Verlag, 2001. v. 2129. p. 170-180.

13.
KOHAYAKAWA, Y.; RÖDL, V. ; SKOKAN, J. . Equivalent conditions for regularity. In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin: Springer Verlag, 2000. v. 1776. p. 48-57.

14.
FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B. . Finding skew partitions efficiently. In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin: Springer Verlag, 2000. v. 1776. p. 163-172.

15.
KOHAYAKAWA, Y.; RÖDL, V. . Algorithmic aspects of regularity (invited paper). In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin: Springer Verlag, 2000. v. 1776. p. 1-17.

16.
ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E. . Universality and tolerance (extended abstract). In: 41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000), 2000, Redondo Beach, California. Proceedings of FOCS 2000, 2000. p. 14-21.

17.
KOHAYAKAWA, Y.. Szemeredi's Regularity Lemma For Sparse Graphs. In: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 1997, Rio de Janeiro. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS. RIO DE JANEIRO, RJ: Springer-Verlag, 1997. p. 216-230.

18.
BOLLOBAS, B. ; KOHAYAKAWA, Y. . A note on long-range percolation. In: Graph theory, combinatorics, and algorithms, 1995, Kalamazoo. Graph theory, combinatorics, and algorithms. New York: Wiley, 1995. v. 1. p. 97-113.

19.
BOLLOBAS, B. ; KOHAYAKAWA, Y. . The hitting time of Hamilton cycles in random bipartite graphs. In: Graph theory, combinatorics, algorithms, and applications, 1991, San Francisco. Graph theory, combinatorics, algorithms, and applications. Philadelphia: SIAM, 1989. p. 26-41.

Resumos expandidos publicados em anais de congressos
1.
HAN, JIE ; KOHAYAKAWA, Y ; Person, Yury . Near-perfect clique factor in sparse pseudorandom graphs (DOI:10.1016/j.endm.2018.06.038). In: Discrete Mathematics Day, 2018, Sevilha. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, 2018. v. 68. p. 221-226.

2.
Collares, Maurício ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, G. O. . On the number of r-transitive orientations of G(n,p). In: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, 2017. v. 61. p. 255-261.

3.
HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique . Estimating the distance to a hereditary graph property. In: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, 2017. v. 61. p. 607-163.

4.
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. . Monochromatic trees in random graphs. In: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, 2017. v. 61. p. 759-764.

5.
ALLEN, PETER ; Böttcher, Julia ; Roberts, Barnaby ; Kohayakawa, Yoshiharu . Triangle-free subgraphs of random graphs. In: The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), 2015, Bergen. ENDM, The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015). Amsterdam: Elsevier, 2015. v. 49. p. 393-397.

6.
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. ; TARAZ, A. . A counting lemma for sparse pseudorandom hypergraphs. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. ENDM, VIII Latin-American Algorithms, Graphs and Optimization Symposium. Amsterdam: Elsevier, 2015. v. 50. p. 421-426.

7.
ALLEN, PETER ; Böttcher, Julia ; Han, H. ; Kohayakawa, Yoshiharu ; Person, Yury . An approximate blow-up lemma for sparse pseudorandom graphs. In: LAGOS '13 7th Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2013. v. 44. p. 393-398.

8.
Kohayakawa, Yoshiharu; MOTA, G. O. ; PARENTE, R. F. . A note on counting orientations. In: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2011. v. 37. p. 3-8.

9.
Kohayakawa, Yoshiharu; KONSTADINIDIS, P. B. ; MOTA, G. O. . On an anti-Ramsey property of random graphs. In: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2011. v. 37. p. 237-242.

10.
CORREA, R. ; HOPPEN, C. ; Kohayakawa, Yoshiharu ; Sampaio, Rudini M. . A note on random k-dimensional posets. In: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2011. v. 37. p. 51-56.

11.
HOPPEN, C. ; Kohayakawa, Yoshiharu ; Lefmann, H. . Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number. In: EuroComb 2011 European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapest. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2011. v. 38. p. 469-472.

12.
Hoppen, C. ; KOHAYAKAWA, Y. ; Sampaio, R.M. . A note on permutation regularity. In: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2009. v. 35. p. 183-188.

13.
Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch . Almost spanning subgraphs of random graphs after adversarial edge removal?. In: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2009. v. 35. p. 335-340.

14.
Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H. . Kneser Colorings of Uniform Hypergraphs. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), 2009, Bordeaux. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, 2009. v. 34. p. 219-223.

15.
KOHAYAKAWA, Y.; SIMONOVITS, M. ; SKOKAN, J. . The 3-colored Ramsey number of odd cycles. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier Science, 2005. v. 19. p. 397-402.

16.
MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y . Bounds for Optimal Coverings?. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, Fortaleza. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier Science. p. 62-65.

17.
KOHAYAKAWA, Y; MIYAZAWA, F ; RAGHAVAN, P ; WAKABAYASHI, Y . Multidimensional Cube Packing?. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, Fortaleza. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier Science.

Resumos publicados em anais de congressos
1.
KOHAYAKAWA, Y.. Advances in the regularity method (invited talk). In: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin: Springer-Verlag, 2004. v. 2976. p. 2-2.

Artigos aceitos para publicação
1.
CLEMENS, DENNIS ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MORRISON, NATASHA ; MOTA, GUILHERME OLIVEIRA ; REDING, DAMIAN ; Roberts, Barnaby . The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY, 2019.

2.
Kohayakawa, Yoshiharu; Retter, Troy ; Rödl, Vojtech . The size Ramsey number of short subdivisions of bounded degree graphs. RANDOM STRUCTURES & ALGORITHMS, 2018.



Eventos



Organização de eventos, congressos, exposições e feiras
1.
BOLLOBAS, B. ; COLLARES, M. ; Hoppen, C. ; KOHAYAKAWA, Y ; MORRIS, ROBERT ; MOTA, G. O. . Combinatorics: Extremal, Probabilistic and Additive. 2018. (Outro).



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
Rodrigo Aparecido Enju. Tópicos em combinatória. Início: 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador).

2.
Bruno Pasqualotto Cavalar. Complexidade computacional e combinatória extremal. Início: 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. (Orientador).

3.
Felix Yowtang Liu. Tópicos em combinatória. Início: 2017. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador).

Tese de doutorado
1.
Gabriel Ferreira Barros. Tópicos em combinatória. Início: 2017. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador).

2.
Henrique Stagni. Combinatória assintótica com aplicações em teste de propriedades e estimação de parâmetros,. Início: 2015. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. (Orientador).

Iniciação científica
1.
Rafael Zuolo Coppini Lima. Algoritmos e imersões métricas. Início: 2017 - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Giulia Satiko Maesaka. Grafos e hipergrafos com cintura e número cromático grandes. 2018. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . Orientador: Yoshiharu Kohayakawa.

2.
Marcelo Tadeu de Sá Oliveira Sales. Extremal and probabilistic problems for order types. 2018. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

3.
Leonardo Nagami Coregliano. Flag algebras and tournaments. 2016. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

4.
Henrique Stagni. Teste de propriedades em torneios. 2015. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

5.
Paulo Victor Teixeira Eufrásio. Pares Ramsey infinitos. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

6.
Marcelo Matheus Gauy. Erdős-Ko-Rado em famílias aleatórias. 2014. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

7.
Eric Ossami Endo. Aproximação da norma de corte via a desigualdade de Grothendieck. 2014. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

8.
Tássio Naia dos Santos. Grafos aleatórios exponenciais. 2013. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

9.
Roberto Freitas Parente. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

10.
Cristiane Maria Sato. Homomorfismos de grafos. 2008. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

11.
Fabricio Siqueira Benevides. Teoria de Ramsey para circuitos e caminhos. 2007. Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

12.
Domingos Dellamonica Junior. Extração de aleatoriedade a partir de fontes defeituosas. 2007. Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

13.
Pavlos Bahia Konstadinidis. O Número Cromático de Grafos-distância sobre os Inteiros. 2005. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

14.
Daniel Morgato Martin. Coloração de Grafos e o Método Probabilístico. 2005. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

15.
Bruno Fernandes Cerqueira Leite. Versões Probabilísticas de Resultados da Teoria Combinatória dos Números. 2004. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

16.
Mathias Schacht. A Turán theorem for random graphs. 2002. Dissertação (Mestrado em Matemática) - Emory University, Emory University. Coorientador: Yoshiharu Kohayakawa.

17.
Marcio Grossi de Almeida. Números de Ramsey Induzidos e Semi-induzidos. 2000. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

18.
Alexandre Scalzitti. Convergência em grafos aleatórios. 1999. 0 f. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiharu Kohayakawa.

19.
Armando Ramos Gouveia. Demonstracoes Holograficas de Tamanho Quase-Linear. 1998. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

20.
JAIR DONADELLI JUNIOR. Arranjos de Subespacos, Colapso de Complexos Simpliciais e Complexidade Computacional. 1996. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

21.
CESAR ALBERTO BRAVO PARIENTE. Um Metodo Probabilistico Em Combinatoria. 1996. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

22.
EDSON TADASHI MIYAMOTO. Complexidade Aleatoria de Problemas Computacionais. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

Tese de doutorado
1.
Luis Eduardo Zambrano Fernandéz. Densidade local em grafos. 2018. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

2.
Guilherme Oliveira Mota. Dois resultados em combinatória contemporânea. 2013. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

3.
Pavlos Bahia Konstadinidis. A conjectura KLR e 1-afirmações para propriedades anti-Ramsey. 2010. Tese (Doutorado em Matemática) - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

4.
Rudini Menezes Sampaio. Limites de seqüências de permutações de inteiros. 2008. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

5.
Renato José da Silva Carmo. Dois Problemas de Busca. 2005. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa.

6.
Jair Donadelli Júnior. Resultados de Ramsey e de Densidade para Grafos Pseudo-aleatórios Esparsos. 2002. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

Supervisão de pós-doutorado
1.
Jie Han. Circuitos Hamiltonianos e problemas de ladrilhamento em hipergrafos. 2018. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

2.
Guilherme Oliveira Mota. Combinatória extremal e probabilística. 2017. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

3.
Gabriel de Morais Coutinho. Aplicações de teoria algébrica de grafos à teoria quântica da informação e à combinatória extremal, e relações com programação semidefinida. 2017. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

4.
Julia Boettcher. Problemas de imersão e empacotamento em teoria extremal dos grafos. 2011. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

5.
Peter David Allen. Problemas Estruturais, Probabilísticos e de Imersão em Teoria Extremal dos Grafos. 2011. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

6.
Hiep Han. Hipergrafos quase-aleatórios e imersão de subhipergrafos geradores. 2011. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

7.
Carlos Hoppen. A análise de estruturas discretas de grandes proporções. 2010. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

8.
Maya Jakobine Stein. Problemas finitos e infinitos da teoria dos grafos e hipergrafos. 2008. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa.

9.
Jozef Skokan. Aplicações de quase-aleatoriedade em combinatória. 2006. Instituto de Matemática e Estatística, National Science Foundation. Yoshiharu Kohayakawa.

Iniciação científica
1.
Bruno Pasqualotto Cavalar.. Pontes em matemática e computação. 2017. Iniciação Científica - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

2.
Leonardo Nagami Coregliano. Técnicas Modernas em Combinatória. 2013. Iniciação Científica. (Graduando em Ciências Moleculares) - Universidade de São Paulo. Orientador: Yoshiharu Kohayakawa.

3.
Eric Ossami Endo. Conjectura e Prova: Uma Introdução ao Espírito da Matemática. 2011. Iniciação Científica. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

4.
Marcelo Matheus Gauy. Problemas extremais probabilísticos. 2011. Iniciação Científica. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa.

5.
Tássio Naia dos Santos. Tópicos em combinatória. 2011. Iniciação Científica. (Graduando em Engenharia Elétrica) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.

6.
Giulia Satiko Maesaka. Otimização Combinatória e Complexidade. 2011. Iniciação Científica. (Graduando em Ciências Moleculares) - Universidade de São Paulo. Orientador: Yoshiharu Kohayakawa.

7.
Lucas Colucci Cavalcante de Souza. Teoria Combinatória dos Números. 2011. Iniciação Científica. (Graduando em Matemática) - Universidade de São Paulo. Orientador: Yoshiharu Kohayakawa.

8.
Thiago da Silva Pinheiro. Tópicos em combinatória. 2010. Iniciação Científica. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo. Orientador: Yoshiharu Kohayakawa.

9.
Luis Fernando Ragognette. Teoria aditiva dos números. 2009. Iniciação Científica - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa.



Outras informações relevantes


Coordenador do projeto Complexidade de Estruturas
Discretas, projeto 107/97 do programa PRONEX, 
MCT/FINEP.

Coordenador do Projeto Temático/PRONEX Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discretas, Proc. FAPESP 03/09925-5, FAPESP/CNPq.

Membro do Comitê Assessor do CNPq na área de 
Ciência da Computação (1998-2001).

Membro da Coordenação da Área de Matemática e
Ciência da Computação da FAPESP, de dezembro
de 1998 a julho de 2004.



Página gerada pelo Sistema Currículo Lattes em 17/01/2019 às 14:12:11