Combinatoria
Maestro Rumano de Matemáticas (2019)
Maestro Rumano de Matemáticas 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.)
Inicia sesión para agregar soluciones y pistas