Chudnovsky–Edwards–Kim–Scott–Seymour orientation conjecture for lattice families

From papers

Let G=(V,E)G=(V,E) be a tree, and let L\mathcal{L} be a lattice family over ground set VV such that δ(U)2|\delta(U)|\geq 2 for every UinL,VUin \mathcal{L}\setminus {\emptyset,V}. An orientation DD of GG has outgoing and incoming arc sets δD+(U)\delta_D^+(U) and δD(U)\delta_D^-(U) across each such set.

Chudnovsky–Edwards–Kim–Scott–Seymour conjecture. There exists an orientation DD of GG such that δD+(U)\delta_D^+(U) and δD(U)\delta_D^-(U) are both nonempty for every UinL,VUin \mathcal{L}\setminus {\emptyset,V}.

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

No solutions have been posted yet.