Large-digirth dichromatic subdivision bound by maximum degree
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.