YOSHIHARU KOHAYAKAWA

É 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), Bulletin of the Brazilian Mathematical Society, New Series (Springer) e Matemática Contemporânea (SBM). 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 1999, onde é Membro Titular desde 2001. Em 2019, tornou-se Fellow da TWAS, The World Academy of Sciences.

Informações coletadas do Lattes em 24/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Matemática

1987 - 1990

University Of Cambridge
Título: Extremal Combinatorics and the Evolution of Random Graphs
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 TerraSetores de atividade: Informática.

Mestrado em Matemática Aplicada

1985 - 1986

Universidade de São Paulo
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 TerraGrande Á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.

Graduação em Bacharelado Em Matemática

1982 - 1984

Universidade de São Paulo

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Francês

, Lê Pouco.

Bandeira representando o idioma Japonês

Compreende Bem, Fala Bem, Lê Pouco.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação.

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.

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.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Probabilidade e Estatística / Subárea: Probabilidade/Especialidade: Processos Estocásticos Especiais.

Seção coletada automaticamente pelo Escavador

Organização de eventos

BOLLOBAS, B. ; COLLARES, M. ; Hoppen, C. ; KOHAYAKAWA, Y ; MORRIS, ROBERT ; MOTA, G. O. . Combinatorics: Extremal, Probabilistic and Additive. 2018. (Outro).

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Daciberg Lima Gonçalves

GONÇALVES, D. L.. Uma aplicação da topologia algébrica à teoria dos grafos. 1986. Dissertação (Mestrado em Matemática) - Universidade de São Paulo.

Sóstenes Luiz Soares Lins

LINS, S.MANDEL, A.; GONÇALVES, D.. Uma Aplicação da Topologia Algébrica à Topologia dos Grafos. 1986. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

Rafael Kazuhiro Miyazaki

Tópicos em combinatória; Início: 2019; Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

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);

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);

Felix Yowtang Liu

Métodos espectrais para o problema do clique plantado; 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);

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);

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);

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);

Giulia Satiko Maesaka

Grafos e hipergrafos com cintura e numero cromatico grandes; 2018; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo,; Orientador: Yoshiharu Kohayakawa;

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;

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;

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;

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;

Marcelo Matheus Gauy

Erds-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;

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;

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;

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;

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;

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;

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;

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;

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;

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;

Mathias Schacht

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

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;

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;

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;

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;

César 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;

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;

Luis Eduardo Zambrano Fernandez

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;

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;

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;

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;

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;

Jair Donadelli Junior

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;

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;

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;

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;

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;

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;

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;

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;

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;

Jozef Skokan

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

Marcelo Soares Campos

Um panorama sucinto da matematica com enfase em combinatoria; 2018; Iniciação Científica; (Graduando em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Yoshiharu Kohayakawa;

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;

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;

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;

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;

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;

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;

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;

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;

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;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Arnaldo Mandel

Uma Aplicacao da Topologia Algebrica A Teoria dos Grafos; ; 1986; Dissertação - Universidade de São Paulo,; Orientador: Arnaldo Mandel;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • Kohayakawa, Yoshiharu ; Retter, Troy ; Rödl, Vojtech . The size Ramsey number of short subdivisions of bounded degree graphs. RANDOM STRUCTURES & ALGORITHMS , v. 54, p. 304-339, 2019.

  • 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 , v. 91, p. 290-299, 2019.

  • BEDENKNECHT, W. ; HAN, JIE ; KOHAYAKAWA, Y ; MOTA, G. O. . Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS , v. 55, p. 795-807, 2019.

  • HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, P. ; Person, Yury . Clique-factors in sparse pseudorandom graphs. EUROPEAN JOURNAL OF COMBINATORICS , v. 82, p. 102999, 2019.

  • Böttcher, Julia ; HAN, JIE ; Kohayakawa, Yoshiharu ; MONTGOMERY, RICHARD ; PARCZYK, OLAF ; Person, Yury . Universality for bounded degree spanning trees in randomly perturbed graphs. RANDOM STRUCTURES & ALGORITHMS , v. 55, p. 854-864, 2019.

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

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

  • Kohayakawa, 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.

  • DELLAMONICA, 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.

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

  • GLEBOV, 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.

  • HAN, 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.

  • ALLEN, 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.

  • ALLEN, 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.

  • ALLEN, 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.

  • Kohayakawa, 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.

  • Kohayakawa, 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.

  • Kohayakawa, 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.

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

  • DELLAMONICA, 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.

  • DELLAMONICA, 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.

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

  • DELLAMONICA, 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.

  • Kohayakawa, 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.

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

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

  • Bö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.

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

  • HOPPEN, 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.

  • ALLEN, 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.

  • Kohayakawa, 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.

  • KOHAYAKAWA, 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.

  • 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.

  • Bö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.

  • DELLAMONICA 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.

  • Hoppen, 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.

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

  • Bö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.

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

  • 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.

  • Hoppen, 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.

  • Kohayakawa, 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.

  • Zich, 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.

  • DELLAMONICA 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.

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

  • GERKE, 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.

  • KOHAYAKAWA, 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.

  • CARMO, 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.

  • BOLLOBAS, 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.

  • ALON, 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.

  • ALON, 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.

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

  • DONADELLI, 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.

  • 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.

  • KOHAYAKAWA, 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.

  • KOHAYAKAWA, 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.

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

  • CARMO, 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.

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

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

  • KOHAYAKAWA, 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.

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

  • FRIEDGUT, 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.

  • KOHAYAKAWA, 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.

  • KOHAYAKAWA, 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.

  • DONADELLI, 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.

  • BOLLOBAS, 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.

  • BOLLOBAS, 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.

  • KOHAYAKAWA, 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.

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

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

  • KOHAYAKAWA, 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.

  • KOHAYAKAWA, Y. ; PROMEL, H. J. ; RÖDL, V. . Induced Ramsey Numbers. Combinatorica (Budapest. Print) , Alemanha, v. 18, n.3, p. 373-404, 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.

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

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

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

  • HAXELL, 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.

  • KOHAYAKAWA, 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.

  • 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.

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

  • BOLLOBAS, 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.

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

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

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

  • HAXELL, 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.

  • HAXELL, 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.

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

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

  • BOLLOBAS, 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.

  • FERRARI, 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.

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

  • BOLLOBAS, 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.

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

  • KOHAYAKAWA, Y. . A Note On Induced Subgraphs Of Kneser Graphs. Combinatorica , Alemanha, v. 11, n.3, p. 245-251, 1991.

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

Seção coletada automaticamente pelo Escavador

Prêmios

2019

Fellow, TWAS, The World Academy of Sciences.

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.

2001

Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências.

1999

Membro Associado da Academia Brasileira de Ciências, Academia Brasileira de Ciências.

Histórico profissional

Seção coletada automaticamente pelo Escavador

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

Seção coletada automaticamente pelo Escavador

Experiência profissional

2004 - Atual

Universidade de São Paulo

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

1996 - 2004

Universidade de São Paulo

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

1991 - 1996

Universidade de São Paulo

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

1985 - 1991

Universidade de São Paulo

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

Atividades

  • 08/1991

    Ensino, Ciências da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Disciplinas de teoria da computação, Disciplinas de combinatória

  • 08/1991

    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.

  • 08/1985

    Ensino, Bacharelado em Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Disciplinas do Bacharelado em Ciência da Computação

  • 05/1985

    Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, Departamento de Ciência da Computação.,Linhas de pesquisa