Sign inSign in

R. Ravi is a professor whose research-level Simons Institute lecture at UC Berkeley addresses Woodall's conjecture on dijoins in directed graphs.

More

R. Ravi is a professor whose research-level Simons Institute lecture at UC Berkeley addresses Woodall's conjecture on dijoins in directed graphs. Ravi links dijoins to Tutte's nowhere-zero flows and proves that every digraph with minimum dicut size τ has at least τ/6 arc-disjoint dijoins.

Playlists

1

About

R. Ravi is a professor whose research-level Simons Institute lecture at UC Berkeley addresses Woodall's conjecture on dijoins in directed graphs. Ravi links dijoins to Tutte's nowhere-zero flows and proves that every digraph with minimum dicut size τ has at least τ/6 arc-disjoint dijoins.

Connections

8

Their places, courses, books and lectures.