| Processo: | 21/11020-9 |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Data de Início da vigência: | 01 de março de 2022 |
| Data de Término da vigência: | 21 de abril de 2022 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Yoshiharu Kohayakawa |
| Beneficiário: | Yoshiharu Kohayakawa |
| Pesquisador visitante: | Richard Lang |
| Instituição do Pesquisador Visitante: | Heidelberg University , Alemanha |
| 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 |
| Vinculado ao auxílio: | 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática, AP.JP |
| Assunto(s): | Teoria dos grafos Grafos aleatórios Sistemas hamiltonianos Matemática discreta Intercâmbio de pesquisadores |
| Palavra(s)-Chave do Pesquisador: | circuitos hamiltonianos | Coberturas monocromáticas | Grafos Aleatórios | Partições monocromáticas | Subgrafos geradores | Teoria dos grafos e hipergrafos | Matemática discreta e combinatória |
Resumo
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 probabilística: (i) problemas inspirados no teorema clássico de Dirac sobre grafos hamiltonianos no contexto de hipergrafos aleatórios e (ii) problemas envolvendo cobertura monocromática de grafos aleatórios aresta-coloridos de forma adversarial, inspirados em problemas de Ryser e Lovász. Para (i), serão consideradas abordagens baseadas no método da regularidade, no método da absorção e no método dos templates, complementadas com ideias adicionais desenvolvidas em trabalho recente do visitante com Sanhueza-Matamala. Para (ii), entre outras, abordagens envolvendo transversais de hipergrafos serão consideradas. O visitante dará palestras sobre seus trabalhos recentes na USP e em outras instituições. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |