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 ; Benjamin Merlin Bumpus ; 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

Auxílio(s) vinculado(s):	25/27516-4 - Problemas extremais e estruturais em Combinatória, AV.BR
Bolsa(s) vinculada(s):	26/19409-6 - Combinatória assintótica: funções limiares em grafos e hipergrafos aleatórios, BP.DD 25/16153-8 - Teoria de Ramsey de soma zero e modelos de física estatística de grafos aleatórios, BP.PD 26/00744-0 - Colorações em Grafos: Dualidade e Relaxações Fracionárias, BP.MS + mais bolsas vinculadas 25/23786-7 - Combinatória Clássica, BP.IC 25/27735-8 - Combinatória assintótica: problemas extremais e o método probabilístico - I, BP.IC 25/25449-8 - Combinatória quântica: o papel dos grafos na teoria da contextualidade quântica, 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 - menos bolsas vinculadas

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)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:

Mais itens Menos itens

TITULO

Matéria(s) publicada(s) em Outras Mídias ( ):

Mais itens Menos itens

VEICULO: TITULO (DATA)

Publicações científicas (4)

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

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

FERNANDES, CRISTINA G.; LINTZMAYER, CARLA N.; PENA, JUAN P.; SANTOS, GIOVANNE; TRUJILLO-NEGRETE, ANA; ZAMORA, JOSE. A study on token digraphs. DISCRETE MATHEMATICS, v. 349, n. 5, p. 15-pg., 2026-05-01. (19/13364-7, 23/03167-5)

COUTO, YAN S.; FERNANDES, CRISTINA G.. Hardness of Dynamic Core and Truss Decompositions. 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. Ramsey goodness of paths versus unbalanced graphs. DISCRETE MATHEMATICS, v. 349, n. 2, p. 6-pg., 2025-10-16. (23/03167-5, 24/14906-6)

URL curto