Atlantic Graph Theory Seminar: Viresh Patel (University of Amsterdam)

Zoom seminar

Title: Path decompositions of random directed graphs In this talk we consider the problem of partitioning the edges of a digraph into as few paths as possible. The minimum number of paths needed in such an edge decomposition is called