Chi-boundedness conjecture for poset tournaments

Less than 1 year old · traced to

A poset tournament is a tournament TT for which there exists a total ordering << of V(T)V(T) such that, for all u<v<wu<v<w, if u→Tvu\to_T v and v→Twv\to_T w, then u→Twu\to_T w. Equivalently, the forward edges with respect to << form a poset. Poset-tournament chi-boundedness conjecture. The class of poset tournaments is χ⃗\vec\chi-bounded. Poset tournaments were introduced in earlier work, where they were conjectured to characterize tournaments whose HH-free subclasses have bounded domination number. Whether all poset tournaments are χ⃗\vec\chi-bounded remains open.

References

Primary source

Pierre Aboulker, Logan Crew, Julien Duron, Xinyue Fan, Hugo Jacob, Rémy Kimbrough, Hidde Koerts, Benjamin Moore, Sophie Spirkl and Stéphan Thomassé, “Decomposing tournaments into comparability graphs”, arXiv:2606.07748 (2026).

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.