The six-fifths conjecture for 2-edge-connected multigraphs
The six-fifths conjecture for 2-edge-connected multigraphs
Let be a graph, let
and let a vector dominate a convex combination of 2-edge-connected multigraphs when it is componentwise at least the incidence vector of that convex combination.
Six-fifths conjecture. If , then dominates a convex combination of 2-edge-connected multigraphs of . Equivalently,
This conjecture is stated to be wide open. The paper records only in general, with progress for special classes such as half-integer points.
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
Arash Haddadan and Alantha Newman, “Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes”, arXiv:1811.09906 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.