Resumo: Recentemente, Letzter provou que qualquer grafo de ordem n contém uma coleção P com O(n log n) caminhos com a seguinte propriedade: para quaisquer arestas distintas e e f, existe um caminho em P que contém e mas não contém f. Neste seminário melhoramos esse limitante para 19n, respondendo a uma pergunta de Katona e confirmando uma conjectura proposta independentemente por Balogh, Csaba, Martin, e Pluhár e por Falgas-Ravry, Kittipassorn, Korándi, Letzter, e Narayanan. Nossa prova é elementar e autocontida. Este é um trabalho em colaboração com Marthe Bonamy, François Dross, Tássio Naia, e Jozef Skokan.

Biografia: Possui graduação e mestrado em Matemática pela Universidade Federal de Pernambuco (2011), doutorado em Ciência da Computação pela Universidade de São Paulo (2016), durante o qual fez estágio de pesquisa na West Virginia University - EUA (2014), e pós-doutorados na Universidade Estadual de Campinas (2016), Universidad de Chile (2017), e Universidad de Valparaíso (2018). Tem experiência na área de Matemática, com ênfase em Teoria dos Grafos e Combinatória. Atualmente é professor no Programa de Engenheria de Sistemas e Computação (PESC/COPPE), na Universidade Federal do Rio de Janeiro e é Jovem Cientista do Nosso Estado (FAPERJ) desde 2022.