É 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. (Fonte: Currículo Lattes)
| Matéria(s) publicada(s) na Agência FAPESP sobre o(a) pesquisador(a) |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
Propõe-se a criação de um centro de matemática, integrando modelagem matemática com pesquisa básica e aplicada na fronteira da neurociência. A proposta responde à crescente importância da matemática na neurociência teórica. Importante motivação para a criação do centro é a grande quantidade de dados que os laboratórios de pesquisas são capazes de gerar atualmente e cuja análise depende de…
Trata-se de um auxílio solicitado para a visita de Richard Lang, Universidade de Heidelberg, Alemanha, ao Instituto de Matemática e Estatística da USP (IME/USP), no período de 1/3/2022 a 31/5/2022 (3 meses). O visitante e membros do grupo de pesquisa em combinatória do IME/USP, incluindo jovens pesquisadores e alunos, trabalharão em duas classes de problemas na área de combinatória probab…
O XIV Latin American Theoretical Informatics Symposium (LATIN 2020) está programado para ocorrer de 24 a 29 de maio de 2020 em São Paulo/SP. O programa do LATIN 2020 inclui 8 plenárias e 12 sessões técnicas, onde serão apresentados os cerca de 60 trabalhos a serem selecionados pelo comitê de programa do evento. Além disso, após o anúncio do artigo selecionado para receber o prêmio Imre Si…
Combinatória extremal, probabilística e aditiva tem foco tanto nos valores extremos como típicos de estruturas discretas como grafos, colorações e conjuntos de inteiros. Muitos dos problemas clássicos dessa área foram propostos por Erdös e vários de seus colaboradores célebres. Erdös também obteve vários dos trabalhos seminais que lançaram diversas linhas de pesquisa frutíferas na área,…
Esta é uma proposta de pesquisa para uma bolsa de pós-doutorado a ser desenvol-vide por Victor Sanches Portella sob a supervisão do Dr. Yoshiharu Kohayakawa no periodode 01/09/2024 à 31/08/2027. Planejamos investigar questões sobre algoritmos online quesatisfazem privacidade diferencial, um arcabouço matemático para analizar e prover fortesgarantias teóricas sobre a quantidade de informaç…
Este projeto tem foco em problemas sobre o número de Ramsey relativo a arestas (size-Ramsey number) e em problemas estruturais da teoria de Ramsey envolvendo grafos minimais com a propriedade de Ramsey para um dado grafo. Serão desenvolvidos e empregados métodos probabilísticos e métodos de regularidade, conjuntamente com métodos puramente combinatórios. Esta pesquisa será desenvolvida …
Este é o projeto de pesquisa para a iniciação científica de Théo Borém Fabris, a ser desenvolvido sob a supervisão de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 01/10/2022 a 30/09/2023 (12 meses). Este projeto tem como principal objetivo um estudo aprofundado, em nível de graduação, de técnicas que utilizam a teoria de probabilidade para resolver problema…
Este é o projeto de pesquisa para o pós-doutorado de Lucas Colucci Cavalcante de Souza, a ser desenvolvido sob a supervisão de Y. Kohayakawa, no Instituto de Matemática e Estatística, USP, no período de 14/09/2020 a 13/9/2022. Nele serão abordados os seguintes tópicos de coloração de arestas de grafos:(1) coloração módulo~$k$;(2) coloração sem subgrafos monocromáticos;(3) índice $P_4$-cro…
Projeto de pesquisa para o pós-doutorado de Tássio Naia dos Santos, a ser desenvolvido sob a supervisão de Yoshiharu Kohayakawa, no Instituto de Matemática e Estatística da Universidade de São Paulo, no período de 1/5/2019 a 31/4/2021. Este projeto tem como foco a obtenção de avanços significativos em diversos problemas da área de combinatória extremal e probabilística. Os principais tema…
Esta é a proposta de pesquisa de Théo Borém Fabris, estudante da Universidade de São Paulo, para o programa Bolsa Estágio de Pesquisa no Exterior (BEPE) da FAPESP, a ser conduzido na Universidade de Lund sob supervisão da Professora Susanna Figueiredo de Rezende. O objetivo deste projeto é o estudo de cotas inferiores no caso médio em sistemas de prova restritos, tais quais Resolução e su…
Este projeto tem como foco a obtenção de avanços significativos em problemas da área de Combinatória extremal e probabilística. Os principais temas que serão investigados neste projeto são (a) propriedades de grafos aleatórios, (b) esquemas ótimos de rotulação de grafos, e (c) números cromático e dicromático de subgrafos aleatórios. (AU)
Esta é a proposta de pesquisa de Bruno Pasqualotto Cavalar, estudante da Universidade de São Paulo, para o programa Bolsa Estágio de Pesquisa no Exterior (BEPE) da FAPESP, a ser conduzido na Universidade de Toronto, sob supervisão do Professor Benjamin Rossman. O objetivo deste projeto é o estudo de cotas inferiores no caso médio em classes restritas de circuitos Booleanos, tais quais cir…
CV Lattes
ORCID