4 problems

Conjectured factor consequence. If $\alpha_{\mathsf{2ECM}}=\frac43$, then $\beta=\frac43\cdot\frac23=\frac89$ should be possible; if $\alpha_{\mathsf{2ECM}}=\frac65$, then…

Alexander et al.'s conjecture.

Let $V$ be a finite vertex set, let $K_V$ be the complete graph on $V$, let $r$ be an edge-connectivity requirement, and let $g \colon E(K_V) \rightarrow \mathbb{Z}_+$ be a capacit…

The symmetric Virtual Private Network Design (VPND) problem buys capacity on links of a communication network so that specified traffic demands can be met. An instance has the tree…