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) e Bulletin of the Brazilian Mathematical Society, New Series (Springer). 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). Seu trabalho The chromatic thresholds of graphs, Adv. Math. 235 (2013), 261--295, elaborado em conjunto com P. Allen, J. Böttcher, S. Griffiths e R. Morris, Recebeu o Fulkerson Prize em 2018. 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 01/12/2024

Acadêmico

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
Orientador: Arnaldo Mandel
, Ano de Obtenção: 1986.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

Idiomas

Inglês

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

Francês

Lê Pouco.

Japonês

Compreende Razoavelmente, Fala Razoavelmente, Lê Razoavelmente.

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

Organização de eventos

Kohayakawa, Yoshiharu ; Miyazawa, Flávio Keidi ; LINTZMAYER, C. N. ; MOTA, G. O. ; PINA, J. C. ; Wakabayashi, Yoshiko . LATIN 2020, The 14th Latin American Theoretical Informatics Symposium. 2021. (Congresso).

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

Orientou

Jordan Freitas Piva

Tópicos em combinatória; Início: 2024; Dissertação (Mestrado em Matemática) - Universidade de São Paulo; (Orientador);

Afonso Lima dos Santos Sant'Anna

Tópicos em combinatória; Início: 2023; 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);

Régis Prado Barbosa

Tópicos em combinatória; Início: 2024; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo; (Orientador);

Rodrigo Aparecido Enju

Tópicos em combinatória; Início: 2023; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo; (Orientador);

Léo Vieira Peres

Tópicos em combinatória; Início: 2021; Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

Meysam Miralaei

Início: 2024; Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo;

Théo Borém Fabris

Métodos probabilísticos em complexidade computacional e geometria; Início: 2022; Iniciação científica (Graduando em Ciências de Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; (Orientador);

Rafael Kazuhiro Miyazaki

Arithmetic progressions in sumsets of random sets; 2023; Dissertação (Mestrado em Matemática) - Universidade de São Paulo, ; Orientador: Yoshiharu Kohayakawa;

Rodrigo Aparecido Enju

Uma conjectura de Erdős e Hajnal; 2023; 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;

Rafael Zuolo Coppini Lima

Dimension reduction in projective clustering; 2022; 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;

Lucas Silva Arenstein

An introduction to quantum: computing, communication complexity protocols, nonlocality and graph parameters; 2022; 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;

Jared León Malpartida

A generalization of the block decomposition for $k$-connected graphs; 2022; 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;

Felix Yowtang Liu

Uma análise espectral do grafo com clique plantada; 2022; 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;

Bruno Pasqualotto Cavalar

Sunflower theorems in monotone circuit complexity; 2020; 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;

Giulia Satiko Maesaka

Grafos e hipergrafos com cintura e número cromático 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;

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;

Leonardo Nagami Coregliano

Flag algebras and tournaments; 2015; 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;

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

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;

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;

Fabrício 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;

Henrique Stagni

Property testing and parameter estimation; 2020; 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: Yoshiharu Kohayakawa;

Luis Eduardo Zambrano Fernández

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;

Lucas Colucci Cavalcante de Souza

2022; Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Yoshiharu Kohayakawa;

Tássio Naia dos Santos

2019; Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; 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;

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;

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;

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;

Rafael Zuolo Coppini Lima

Algoritmos e imersões métricas; 2019; Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Yoshiharu Kohayakawa;

Marcelo Soares Campos

Um panorama sucinto da matemática com ênfase em combinatória; 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;

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;

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;

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;

Produções bibliográficas

Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB . The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS , v. 346, p. 113343, 2023.
BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu . The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online) , v. 103, p. 767-779, 2023.
BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu . The mod k $k$ chromatic index of graphs is O(k) $O(k)$. JOURNAL OF GRAPH THEORY , v. 102, p. 197-200, 2022.
HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique . On the Query Complexity of Estimating the Distance to Hereditary Graph Properties. SIAM JOURNAL ON DISCRETE MATHEMATICS , v. 35, p. 1238-1251, 2021.
Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; Moreira, Carlos Gustavo ; RÖDL, VOJTě . On strong Sidon sets of integers. JOURNAL OF COMBINATORIAL THEORY SERIES A , v. 183, p. 105490, 2021.
Kohayakawa, Yoshiharu ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE . Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS , v. 35, p. 1447-1459, 2021.
HAN, JIE ; Kohayakawa, Yoshiharu ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF . The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics , v. 2021, p. 5, 2021.
Kohayakawa, Yoshiharu ; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko . A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. vol. 23, no. 3, p. 7, 2021.
CHANG, YULIN ; HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; MOTA, GUILHERME OLIVEIRA . Factors in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS , v. 60, p. 153-165, 2021.
BARROS, GABRIEL FERREIRA ; CAVALAR, BRUNO PASQUALOTTO ; Kohayakawa, Yoshiharu ; NAIA, TÁSSIO . Orientation Ramsey Thresholds for Cycles and Cliques. SIAM JOURNAL ON DISCRETE MATHEMATICS , v. 35, p. 2844-2857, 2021.
COLLARES, M. ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, GUILHERME OLIVEIRA . Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS , v. 56, p. 1016-1030, 2020.
HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique . Estimating parameters associated with monotone properties. COMBINATORICS PROBABILITY & COMPUTING , v. 29, p. 616-632, 2020.
HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; Person, Yury . Finding any given 2¿factor in sparse pseudorandom graphs efficiently. JOURNAL OF GRAPH THEORY , v. 96, p. 87-108, 2020.
HAN, JIE ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; Roberts, Barnaby . The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B , v. 145, p. 359-375, 2020.
KIWI, MARCOS ; Kohayakawa, Yoshiharu ; RAJSBAUM, SERGIO ; RODRÍGUEZ-HENRÍQUEZ, FRANCISCO ; SZWARCFITER, JAYME LUIZ ; VIOLA, ALFREDO . A perspective on theoretical computer science in Latin America. COMMUNICATIONS OF THE ACM , v. 63, p. 102-107, 2020.
HAN, JIE ; Kohayakawa, Yoshiharu ; Person, Yury . Near-perfect clique-factors in sparse pseudorandom graphs. COMBINATORICS PROBABILITY & COMPUTING , v. 30, p. 570-590, 2020.
BERGER, SÖREN ; Kohayakawa, Yoshiharu ; MAESAKA, GIULIA SATIKO ; MARTINS, TAÍSA ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF . The size¿Ramsey number of powers of bounded degree trees. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES , v. 103, p. 1314-1332, 2020.
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 , 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. . Hypergraphs with many Kneser colorings. European Journal of Combinatorics (Print) , v. 33, p. 816-843, 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.
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. 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.
Kohayakawa, Yoshiharu ; Miyazawa, Flávio Keidi (Org.) . LATIN 2020: Theoretical Informatics. 1. ed. Cham: Springer Nature, 2020. xiii + 650p .
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 .
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 .
MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. . Tópicos em Combinatória Contemporânea. 1. ed. Rio de Janeiro: IMPA, 2001. v. 1. 145p .
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.
KOHAYAKAWA, Y. ; SOARES, J. A. R. . Demonstracoes Transparentes e A Impossibilidade de Aproximacoes. RIO DE JANEIRO: IMPA, 1995.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
FERREIRA BARROS, GABRIEL ; PASQUALOTTO CAVALAR, BRUNO ; Kohayakawa, Yoshiharu ; OLIVEIRA MOTA, GUILHERME ; NAIA, TÁSSIO . Directed graphs with lower orientation Ramsey thresholds. RAIRO-OPERATIONS RESEARCH , 2024.
Kohayakawa, Yoshiharu ; Miyazawa, Flávio Keidi . Guest Editorial: Special Issue on Theoretical Informatics (Algorithmica). 2023. (Editoração/Periódico).
BARRERA, J. ; FONTES, L. R. G. ; GORODSKI, C. ; RAGAZZO, C. G. ; Kohayakawa, Yoshiharu . Opening Note: The Golden Jubilee of the Institute of Mathematics and Statistics of the University of São Paulo. 2022. (Editoração/Periódico).
BOLLOBAS, B. ; BRIGHTWELL, G. R. ; Kohayakawa, Yoshiharu ; LEADER, I. ; SCOTT, A. D. . Special issue on Ramsey theory. 2003. (Editoração/Periódico).

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

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

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