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.
References
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
No solutions have been posted yet.