Common minimum in- and out-degree conjecture for cycle orientations
Common minimum in- and out-degree conjecture for cycle orientations
Let be a positive integer. An orientation of the cycle on vertices is obtained by assigning a direction to each edge of that cycle. Common degree conjecture. Every digraph with minimum out-degree and minimum in-degree at least contains every orientation of the cycle on vertices as a subdivision. This is proposed as a common strengthening of known results for dichromatic number and polynomial minimum-out-degree bounds; its status is not resolved in the source.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu and Youngho Yoo, “Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs”, arXiv:2403.11470 (2026).
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.