2 problems

Let $S$ be a source set in the directed hypercube with separation distance $r$. Consider a flow network with unit edge capacities and vertex capacities $r^2$. Flow-capacity conject…

Let $L_i$) and $L_j$ be layers of the directed hypercube, with $i<j$ and $r:=j-i$. Let $(S,T;\phi)$ be a matched pair with $S\subseteq L_i$ and $T\subseteq L_j$. Generalized Lehman…