Linear oriented chromatic number for bounded-degeneracy graphs
Linear oriented chromatic number for bounded-degeneracy graphs
For an integer , let denote the oriented chromatic number and the -dipath chromatic number of a graph .
Bounded-degeneracy linearity conjecture. For every integer , there exists a constant depending on such that
for every graph with degeneracy at most .
The conjecture asks whether the upper bound for the oriented chromatic number in terms of the -dipath chromatic number can be made linear on every fixed-degeneracy graph class. Its status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Peter Bradshaw, Alexander Clow and Jingwei Xu, “Injective edge colorings of degenerate graphs and the oriented chromatic number”, arXiv:2308.15654 (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.