Aboulker–Aubian–Charbit–Lopes conjecture on forest backedge graphs
Aboulker–Aubian–Charbit–Lopes conjecture on forest backedge graphs
Let be a tournament and suppose that one of its backedge graphs is a forest. For a tournament, let its clique number mean the minimum clique number of a backedge graph over all vertex orderings, and let its dichromatic number be the minimum number of acyclic vertex classes in a partition. Aboulker–Aubian–Charbit–Lopes conjecture. For every , the class of tournaments not containing as a subtournament and having clique number at most has bounded dichromatic number. The paper announces a counterexample and proves that this conjecture is false.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Guillaume Aubian, “Computing the clique number of tournaments”, arXiv:2401.07776 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.