Grafo colorato
Inviato: 13 gen 2009, 21:05
Si prenda un grafo di $ \binom{2n}{n} $ vertici, tale che ogni coppia di vertici sia collegata, e si colorino tutti i lati di rosso o di blu. Dimostrare che esiste un sottoinsieme di $ n+1 $ vertici collegati tutti in rosso o tutti in blu.