Y by
Let
,
(where
). For any given integer
, consider a graph
with
vertices that contains a Hamiltonian cycle
and has more than
edges. For which lengths
must the graph
necessarily contain a cycle of length
?











Happy Memorial Day! Please note that AoPS Online is closed May 24-26th.
Something appears to not have loaded correctly.