Chudnovsky–Edwards–Kim–Scott–Seymour orientation conjecture for lattice families
Chudnovsky–Edwards–Kim–Scott–Seymour orientation conjecture for lattice families
Let be a tree, and let be a lattice family over ground set such that for every . An orientation of has outgoing and incoming arc sets and across each such set.
Chudnovsky–Edwards–Kim–Scott–Seymour conjecture. There exists an orientation of such that and are both nonempty for every .
The source attributes this conjecture to Chudnovsky, Edwards, Kim, Scott, and Seymour. Its status is not resolved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ahmad Abdi, Gérard Cornuéjols and Giacomo Zambelli, “Arc connectivity and submodular flows in digraphs”, arXiv:2310.19472 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.