Large-digirth dichromatic subdivision bound by maximum degree
Let be a digraph with maximum degree . For an integer , let be the least integer , if it exists, such that every digraph with dichromatic number and digirth at least contains a subdivision of . Large-digirth dichromatic subdivision conjecture. There is a function such that, for every digraph with maximum degree , there is an integer satisfying
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
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.