Partition conjecture for strengthening sets of a crossing family
Partition conjecture for strengthening sets of a crossing family
Let be a weakly connected digraph, let be a crossing family over , and let a strengthening set of for be a subset such that every set in has at least one outgoing arc after the arcs in are flipped. Let be an integer.
Strengthening-set partition conjecture. If
for every , then can be partitioned into strengthening sets of for .
The conjecture unifies several directed-cut partition statements: for it is equivalent to the paper's strong-orientation theorem, and a suitable choice of yields Woodall's conjecture. Its validity in the general crossing-family setting remains open.
Sources & referencesView supporting material
Primary source
Ahmad Abdi, Mahsa Dalirrooyfard and Meike Neuwohner, “Strong orientation of a connected graph for a crossing family”, arXiv:2411.13202 (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.