Large-digirth dichromatic subdivision bound by maximum degree

Let FF be a digraph with maximum degree Δ\Delta. For an integer gg, let maderχ(g)(F)\mathrm{mader}_{\vec{\chi}}^{(g)}(F) be the least integer kk, if it exists, such that every digraph DD with dichromatic number χ(D)k\vec{\chi}(D)\geq k and digirth at least gg contains a subdivision of FF. Large-digirth dichromatic subdivision conjecture. There is a function ff such that, for every digraph FF with maximum degree Δ\Delta, there is an integer gg satisfying

maderχ(g)(F)f(Δ).\mathrm{mader}_{\vec{\chi}}^{(g)}(F)\leq f(\Delta).

This asserts that sufficiently large digirth permits a subdivision threshold controlled only by the maximum degree. The source says that this bound is believed to hold, but gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Lucas Picasarri-Arrieta and Clément Rambaud, “Subdivisions in dicritical digraphs with large order or digirth”, arXiv:2401.05938 (2024).

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.