Combinatoria
Olimpiada Rumana de Maestros (2019)
Olimpiada Rumana de Maestros 2019 Problema 3
Dado cualquier número real positivo $\varepsilon$, demuestre que, para todos menos finitamente muchos enteros positivos $v$, cualquier grafo sobre $v$ vértices con al menos $(1+\varepsilon)v$ aristas tiene dos ciclos simples distintos de igual longitud. (Recuerde que la noción de un ciclo simple no permite la repetición de vértices en un ciclo.)
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas