OliForum Matematico

Dimostrare che se un grafo di $ n $ nodi ha più di $ n\sqrt{n} $ archi allora contiene sempre almeno un triangolo o almeno un quadrato ("o" inclusivo).
Un triangolo in un grafo è un insieme di 3 nodi connessi tra loro, cioè un ciclo di 3 nodi, un quadrato analogamente è un ciclo semplice di 4 nodi. Ciao.