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

Problemas Recomendados