Bounded chromatic number for locally bounded tournaments
Bounded chromatic number for locally bounded tournaments
Let . A t-local tournament is a tournament such that, for every vertex , the subtournament induced by the out-neighbors of has chromatic number at most . The chromatic number is the minimum number of colors in a coloring of in which every color class is transitive.
Local-to-global tournament coloring conjecture. There is a function such that every -local tournament satisfies
The conjecture was raised in the cited work and was settled for ; the supplied text also states a theorem proving the same assertion, so its resolution should be checked against the paper's final version.
Sources & referencesView supporting material
Primary source
Ararat Harutyunyan, Tien-Nam Le, Stéphan Thomassé and Hehui Wu, “Coloring tournaments: from local to global”, arXiv:1702.01607 (2017).
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.