Generalized forbidden out-degree conjecture
Generalized forbidden out-degree conjecture
Let be a loopless graph, and let denote the degree of each vertex . Given a function , an orientation is -avoiding if its out-degree satisfies for every . Generalized forbidden out-degree conjecture. If for all , then admits an -avoiding orientation. This generalization is motivated by allowing the degree and forbidden list to vary from vertex to vertex. The source verifies it for some new cases, including 2-degenerate graphs and forbidden sets with specific structure, but the full statement remains open.
Sources & referencesView supporting material
Primary source
Owen Henderschedt and Jessica McDonald, “On orientations with forbidden out-degrees”, arXiv:2406.05095 (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.