olymmath

RMM 2019 Problem 3

  • Day 1

Given any positive real number ε\varepsilon, prove that, for all but finitely many positive integers vv, any graph on vv vertices with at least (1+ε)v(1+\varepsilon) v edges has two distinct simple cycles of equal lengths. (Recall that the notion of a simple cycle does not allow repetition of vertices in a cycle.)

Russia, Fedor Petrov

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator rmm/2019/p3 · Tag B450MDZE7B · Edit this page on GitHub · Keys: j next, k previous