Tutte, William T.


3-flow conjecture ★★★

Author(s): Tutte

\begin{conjecture} Every 4-\Def[edge-connected]{connectivity (graph theory)} graph has a \Def[nowhere-zero]{nowhere-zero flows} 3-flow. \end{conjecture}

Keywords: nowhere-zero flow

4-flow conjecture ★★★

Author(s): Tutte

\begin{conjecture} Every \Def[bridgeless]{bridge (graph theory)} graph with no \Def[Petersen]{petersen graph} \Def[minor]{minor (graph theory)} has a \Def[nowhere-zero]{nowhere-zero flows} 4-flow. \end{conjecture}

Keywords: minor; nowhere-zero flow; Petersen graph

5-flow conjecture ★★★★

Author(s): Tutte

\begin{conjecture} Every \Def[bridgeless]{bridge (graph theory)} graph has a \Def[nowhere-zero]{nowhere-zero flows} 5-flow. \end{conjecture}

Keywords: cubic; nowhere-zero flow

Syndicate content