[obm-l] Re: [obm-l] Mais Ramsey

[yurigomes@xxxxxxxxxxxxxx]

> Prove que se pintarmos cada aresta de um grafo completo de
>ordem 6 com uma dentre duas cores, este grafo conterah um subgrafo
>monocromatico de ordem 3 (um triangulo, por assim dizer).

Na verdade, é possível mostrar que existem DOIS triângulos monocromáticos!

Até mais,
 
Yuri

[]'s, Yuri
ICQ: 64992515


------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br




=========================================================================
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
=========================================================================