Minimizing breaks by minimizing odd cycle transversals

Koichi Fujii, Tomomi Matsui

Constructing a suitable schedule for sports competitions is a crucial issue in sports scheduling. The round-robin tournament is a competition adopted in many professional sports. F…