The characterization conjecture for 2-extremal digraphs
The characterization conjecture for 2-extremal digraphs
Let be the smallest class of digraphs containing symmetric odd cycles and closed under taking directed Hajós joins and -Hajós tree joins. A digraph is -extremal when it has the relevant extremal colouring property defined in the paper. Characterization conjecture. A digraph is -extremal if and only if it belongs to . The paper observes that digraphs in are -extremal; the converse, which would characterize all -extremal digraphs, remains conjectural.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Guillaume Aubian and Pierre Charbit, “Digraph Colouring and Arc-Connectivity”, arXiv:2304.04690 (2023).
Progress summary
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.