arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Hamiltonian Paths in Transitive Tournaments

Published: 2022-07-23

Abstract

We construct a combinatorial function F which computes the number of oriented Hamiltonian paths of any given type, in a transitive tournament. We also study many properties of F that arise, and reach some observations.

BibTeX

Loading...