Combinatória clássica, assintótica, quântica e geométrica

• Processo: 23/03167-5
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de abril de 2025
• Data de Término da vigência: 31 de março de 2030
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Yoshiharu Kohayakawa
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Município da Instituição Sede: São Paulo
• Pesquisadores principais: Cláudio Leonardo Lucchesi ; Marcelo de Oliveira Terra Cunha ; Orlando Lee ; Sinai Robins
• Pesquisadores associados: Bárbara Lopes Amaral ; Candida Nunes da Silva ; Carlos Hoppen ; Cristiane Maria Sato ; Cristina Gomes Fernandes ; Fábio Happ Botler ; Fabricio Siqueira Benevides ; Gabriel de Morais Coutinho ; Guilherme Oliveira Mota ; Hiep Han ; Lucas Colucci Cavalcante de Souza ; Marcel Kenji de Carli Silva ; Marcelo Soares Campos ; Mathias Schacht ; Maurício de Lemos Rodrigues Collares Neto ; Maycon Sambinelli ; Meysam Miralaei ; Nicolás Sanhueza Matamala ; Patrick Wyndham Morris ; Richard Lang ; Robert Morris ; Roberto Freitas Parente ; Tássio Naia dos Santos ; Victor Sanches Portella ; Walner Mendonça dos Santos ; Yoshiko Wakabayashi
• Bolsa(s) vinculada(s): 25/23786-7 - Combinatória Clássica, BP.IC; 25/06117-4 - Funções zeta associadas a cones poliedrais, BP.MS; 25/06231-1 - Otimização combinatória com cortes em grafos planares, BP.MS; 25/10103-9 - Combinatória assintótica: Problemas extremais e métodos extracombinatrórios, BP.IC; 25/06707-6 - Combinatória assintótica: problemas extremais e o método probabilístico, BP.IC
• Assunto(s): Combinatória Teoria dos grafos Grafos aleatórios Mecânica quântica
• Palavra(s)-Chave do Pesquisador: Combinatória assintótica | combinatória geométrica | fundamentos da física quântica | Grafos Aleatórios | Teoria dos grafos e combinatória | Combinatória

Resumo

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ória moderna. (AU)

Publicações científicas

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

COUTO, YAN S.; FERNANDES, CRISTINA G.. . APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2025, v. 16077, p. 17-pg., 2026-01-01. (24/18049-0, 23/03167-5)

BOTLER, FABIO; MOREIRA, LUIZ; DE SOUZA, JOAO PEDRO. . DISCRETE MATHEMATICS, v. 349, n. 2, p. 6-pg., 2025-10-16. (23/03167-5, 24/14906-6)

JIMENEZ, A.; KNAUER, K.; LINTZMAYER, C. N.; MATAMALA, M.; PENA, J. P.; QUIROZ, D. A.; SAMBINELLI, M.; WAKABAYASHI, Y.; YU, W.; ZAMORA, J.. . DISCRETE MATHEMATICS, v. 349, n. 2, p. 16-pg., 2026-02-01. (23/03167-5, 19/13364-7)