Teoría de Números
Maestro Rumano de Matemáticas (2019)

Maestro Rumano de Matemáticas 2019 Problema 3

3 Dado cualquier número real positivo $\varepsilon$, demuestra que, para todos salvo un número finito de enteros positivos $v$, cualquier grafo con $v$ vértices y al menos $(1+\varepsilon)v$ aristas tiene dos ciclos simples distintos de igual longitud. (Recuerda que la noción de ciclo simple no permite la repetición de vértices en un ciclo.) Fedor Petrov, Rusia

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados