É 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) |
Propomos investigar problemas cuidadosamente selecionados para avançar o estado da arte da análise combinatória, sempre inspirados em questões de natureza fundamental da área. Haverá ênfase emproblemas clássicos, assintóticos, quânticos e geométricos, vários deles a serem abordados através de técnicas multifacetadas, envolvendo métodos advindos de mais de uma dessas frentes dacombinatóri…
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,…
Propomos investigar problemas da área de combinatória probabilística, com foco em problemas de determinação ou estimação de funções limiares de propriedades mais complexas de grafos e hipergrafos envolvendo colorações adversariais de suas arestas e hiperarestas.
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