Subestruturas de grandes proporções em grafos e hipergrafos

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