[obm-l] n Triangulos em Grafos

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Oi, pessoal:

Alguem conseguiu provar que um grafo com 2n vertices e n^2+1 arestas (n>=2)
contem pelo menos n triangulos ?

Em caso afirmativo, por favor mande a demonstracao pra lista. Eu gostaria
muito de ve-la.

Um abraco,
Claudio.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================