The Tournament Theorem of Rédei revisited

In 1934 L. Rédei published his famous theorem that the number of Hamiltonian paths in a tournament is odd. In fact it is a corollary of a stronger theorem in his paper. Stronger theorems were also obtained in the early 1970s by G.A. Dirac in his lectures at Aarhus University and by C. Berge in his monographs on graphs and hypergraphs. We exhibit the stronger theorems of Rédei, Dirac and Berge and explain connections between them. The stronger theorem of Dirac has two corollaries, one equivalent to Rédei's stronger theorem and the other related to Berge's stronger theorem.

Publication Details

Journal
arXiv (Cornell University)
Published
2025-10-12
Primary Topic
High-Velocity Impact and Material Behavior
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Tournament Theorem of Rédei revisited

arXiv (Cornell University)
High-Velocity Impact and Material Behavior
article

The Tournament Theorem of Rédei revisited

article en

Abstract

In 1934 L. Rédei published his famous theorem that the number of Hamiltonian paths in a tournament is odd. In fact it is a corollary of a stronger theorem in his paper. Stronger theorems were also obtained in the early 1970s by G.A. Dirac in his lectures at Aarhus University and by C. Berge in his monographs on graphs and hypergraphs. We exhibit the stronger theorems of Rédei, Dirac and Berge and explain connections between them. The stronger theorem of Dirac has two corollaries, one equivalent to Rédei's stronger theorem and the other related to Berge's stronger theorem.

arXiv (Cornell University)
Openalex Percentile: Top 58%
High-Velocity Impact and Material Behavior
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The Tournament Theorem of Rédei revisited · arXiv (Cornell University) (2025) | TGRS Research Map | TGRS