The ordered matching conjecture

An ordered graph is a graph together with a total vertex ordering. The ordered matching conjecture. Let (M,)(M,\prec) be an ordered graph with maximum degree 11. Then the class of (M,)(M,\prec)-free ordered graphs is χ\chi-bounded. The paper explains that this would imply dichromatic binding for tournaments admitting a backedge graph of maximum degree 11; the conjecture is attributed to Briański, Davies and Walczak.

Sources & referencesView supporting material

Primary source

Pierre Aboulker, Guillaume Aubian, Pierre Charbit and Raul Lopes, “Clique number of tournaments”, arXiv:2310.04265 (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.