Home » Keyword index

flow


Graph Theory » Coloring » Nowhere-zero flows

(2 + epsilon)-flow conjecture ★★★

Author(s): Goddyn; Seymour

Conjecture   For every $ \epsilon>0 $ there exists an integer $ k $ so that every $ k $-edge-connected graph has a $ (2+\epsilon) $-flow.

Keywords: edge-connectivity; flow

Posted by mdevos
updated February 19th, 2020
1 comment
Syndicate content