Aravind–Subramanian conjecture for the oriented chromatic number of bounded-genus graphs

Let GG be a graph of Euler genus gg, and let χo(G)\chi_o(G) denote its oriented chromatic number.

Aravind–Subramanian conjecture. There is an absolute constant implicit in the OO-notation such that

χo(G)=2O(g).\chi_o(G)=2^{O\left(\sqrt{g}\right)}.

This removes the arbitrarily small positive term from the known bound χo(G)=2O(g1/2+ε)\chi_o(G)=2^{O(g^{1/2+\varepsilon})} for every constant ε>0\varepsilon>0.

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

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

No solutions have been posted yet.