No dia 13 de setembro de 2024, o Colóquio do IME conta com a participação do Prof. Fábio Botler, do Departamento de Ciência da Computação do IME-USP com o tema “Cobertura de grafos por caminhos” e do Prof. Renato Vianna, do Departamento de Matemática, com o tema “Geometria simplética e fibrações lagrangeanas”. O Colóquio se inicia às 14 horas, no Auditório Antonio Gilioli, 2º andar do Bloco A do IME – USP, e será transmitido ao vivo no canal do Colóquio do IME.
Resumos das apresentações:
Cobertura de grafos por caminhos
(MAC-IME-USP)
Uma cobertura de um grafo G é uma família C = {P_1,…,P_k} de subgrafos de G tal que toda aresta de G está em pelo menos um elemento de C. Um caminho em G é uma sequência v_0,…,v_L de vértices distintos de G tais que v_i e v_{i+1} são adjacentes para todo i = 0,…,L-1. Neste seminário discutiremos superficialmente três problemas de cobertura de grafos por caminhos:
– O problema de decomposição mínima de grafos por caminhos, no qual gostaríamos de cobrir G com um menor número de caminhos disjuntos nas arestas;
– O problema de P_k-decomposição de G, no qual gostaríamos de decidir se o conjunto de arestas de G pode ser particionado em caminhos k com vértices;
– O problema se separação de grafos por caminhos, no qual gostaríamos de encontrar uma família mínima S de caminhos de G tal que para todo par de arestas e_1, e_2 de G exista um caminho P em S que contenha e_1 e não contenha e_2.
(MAT-IME-USP)
Geometria simplética e fibrações lagrangeanas
Geometria simplética é uma área da matemática oriunda da mecânica clássica e relacionada a outras áreas da matemática e física-matemática , porém que não é muito familiar. Nós iremos discutir um pouco a origem e motivação da geometria simplética, rapidamente colocando um viés para subvariedades Lagrangeanas, área de expertise do palestrante. Discutiremos então resultados de topologia simplética, incluindo resultados sobre mergulhos simpléticos, diretamente relacionados ao meu trabalho.
Sobre o Colóquio
O Colóquio do IME surgiu em 2019, a partir de uma iniciativa dos organizadores do Colóquio do MAP de transformar o evento em Colóquio do IME. Os professores Pedro Lopes e André de Carvalho ampliaram o grupo organizador que agora conta com colegas de todos os departamentos. O Colóquio do IME é um espaço de encontro para a comunidade imeana discutir assuntos diversos de maneira acessível e interessante. Os organizadores, inclusive, pedem a todos sugestões de nomes de palestrantes para edições futuras.
O evento é gratuito, aberto ao público em geral e não precisa de inscrição. O Auditório Antonio Gilioli fica localizado na Rua do Matão, 1010, Bloco A, 2º andar, na Cidade Universitária – São Paulo.
Saiba mais na página oficial do Colóquio ou através do e-mail coloquio@ime.usp.br.
Por: Daiane Rodrigues | Serviço de Apoio Institucional