2 papers
math.CO2026
2-Factors in Graphs
Jan van den Heuvel, Bjarne Toft
An account of 2-factors in graphs and their history is presented. We give a direct graph-theoretic proof of the 2-Factor Theorem and a new variant of it, and also a new complete ch…
math.CO2026
The Tournament Theorem of Rédei revisited
Thomas Schweser, Michael Stiebitz, Bjarne Toft
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 t…