Bounded chromatic number for locally bounded tournaments

Let t1t\geq 1. A t-local tournament is a tournament TT such that, for every vertex vv, the subtournament induced by the out-neighbors of vv has chromatic number at most tt. The chromatic number χ(T)\vec \chi(T) is the minimum number of colors in a coloring of TT in which every color class is transitive.

Local-to-global tournament coloring conjecture. There is a function ff such that every tt-local tournament TT satisfies

χ(T)f(t).\vec \chi(T)\leq f(t).

The conjecture was raised in the cited work and was settled for t=2t=2; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.