Daniel Morgato Martin
Emory (EUA)
Sexta-feira, 15 de junho de 2007, 14:00
Anfiteatro do NUMEC-USP
Resumo:
Em 2000, Enomoto e Ota propuseram a seguinte conjectura. Seja G um grafo de ordem n, e a_1,..., a_t inteiros positivos que somam n. Suponhe que o grau de Ore é pelo menos n + t - 1. Então para qualquer escolha de vértices distintos x_1,..., x_t existem caminhos P_1,..., P_t com |P_i| = a_i e x_i é uma ponta de P_i para todo i = 1,2,...,t. Vamos apresentar neste seminário (um esbocó de) uma prova de que uma versão assintótica dessa conjectura é verdadeira.