The ordered matching conjecture
The ordered matching conjecture
An ordered graph is a graph together with a total vertex ordering. The ordered matching conjecture. Let be an ordered graph with maximum degree . Then the class of -free ordered graphs is -bounded. The paper explains that this would imply dichromatic binding for tournaments admitting a backedge graph of maximum degree ; 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
Sign in to submit a solution.
No solutions have been posted yet.