Cycle-pancyclism in tournaments. I (Q1900518)

Let \(n\) and \(k\) be integers such that \(3\leq k\leq (n+ 4)/2\). The authors show that if \(C_n\) is a spanning cycle of a tournament \(T_n\), then there exists a \(k\)-cycle \(C_k\) in \(T_n\) such that \(C_k\) and \(C_n\) have at least \(k- 3\) or \(k- 2\) arcs in common, according as \(n\not\equiv k\) or \(n\equiv k\) modulo \(k- 2\). The bounds are sharp.