Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

Paths of given length in tournaments

Creative Commons 'BY' version 4.0 license
Abstract

We prove that every \(n\)-vertex tournament has at most \(n \left(\frac{n-1}{2} \right)^k\) walks of length \(k\).

Mathematics Subject Classifications: 05C38, 05D99

Keywords: Paths, tournaments