The tournament scheduling conjecture for on-line scheduling
The tournament scheduling conjecture for on-line scheduling
Let be a non-edgeless multigraph, let , and let denote the worst-case number of rounds required for on-line scheduling when each vertex is allowed absences. Let be the chromatic index of . On-line scheduling conjecture. For every such and ,
This is described as a weakening of the on-line List Edge Coloring Conjecture and would determine the on-line scheduling number for all non-edgeless multigraphs once the chromatic index is known. The source gives no resolution; it notes that the equality is known in several special cases.
Sources & referencesView supporting material
Primary source
Uwe Schauz, “The Tournament Scheduling Problem with Absences”, arXiv:1509.00488 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.