Large-digirth dichromatic subdivision bound by maximum degree

About 2 years old · traced to

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.

References

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.