Este será o nosso último seminário do semestre.
Ele será (provavelmente) em inglês. Todos são bem-vindos!
Seminário de Teoria da Computação e Combinatória
Título: Subgrafos geradores de grafos aleatórios
Palestrante: Yoshiharu Kohayakawa
Local: Sala 267 do Bloco A
Data: sexta, 25 de novembro, às 14:00
Resumo:
Seja $G(n,M)$ um grafo com $n$ vértices e $M$ arestas. Discutiremos
alguns resultados sobre subgrafos geradores dos grafos $G(n,M)$
típicos. Concretamente, mostraremos que, para todo inteiro $r \geq 1$
fixo, se $M=\lfloor n^{2-1/2r}\rfloor$, então, tipicamente,
$G(n,M)$ contém todos os grafos com $n$ vértices de grau máximo $r$
como subgrafos (este é um resultado conjunto com R\"odl e Ruci\'nski).
Todos são bem-vindos!!
Para mais informações sobre o seminário de TCC, visite a página:
http://pronex-focos.incubadora.fapesp.br/portal/seminarios/