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

Combinatorial Theory

Combinatorial Theory banner

Paths of given length in tournaments

Published Web Location

https://doi.org/10.5070/C63261981Creative 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

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View