Counting Hamiltonian Paths in Transitive Tournaments

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.

Artificial Intelligence in Games Game Theory and Voting Systems Advanced Database Systems and Queries

Paper

Similar papers

A Theory of Tournament RepresentationsA. Rajkumar, Vishnu Veerathu, Abdul Bakey Mir2021 · International Conference on Learning Representations · 3 citations In Library

Finding forest-orderings of tournaments is NP-completeP Aboulker, Guillaume Aubian, Raul Lopes2026 · Discrete Mathematics & Theoretical Computer Science In Library

Solving the Traveling Tournament Problem by Packing Three-Vertex PathsM. Goerigk, R. Hoshino, K. Kawarabayashi et al.2014 · AAAI Conference on Artificial Intelligence · 22 citations In Library

Tournament Fixing Parameterized by Feedback Vertex Set Number Is FPTM. Zehavi2023 · AAAI Conference on Artificial Intelligence · 8 citations In Library

On Succinct Encodings for the Tournament Fixing ProblemSushmita Gupta, Saket Saurabh, Ramanujan Sridharan et al.2019 · International Joint Conference on Artificial Intelligence · 14 citations In Library

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?Zhonghao Wang, Junqiang Peng, Yuxi Liu et al.2026 · AAAI Conference on Artificial Intelligence · 1 citation In Library

The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation BoundJingyang Zhao, Mingyu Xiao2021 · International Joint Conference on Artificial Intelligence · 12 citations In Library

An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle ProblemG. Jäger, Weixiong Zhang2010 · Journal of Artificial Intelligence Research · 9 citations In Library

On Tournament InversionRaphael Yuster2025 · Journal of Graph Theory In Library

Query Complexity of Tournament SolutionsP. Dey2016 · AAAI Conference on Artificial Intelligence · 16 citations In Library

Source of record

OpenAlex

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal