Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
Vertices and are joined by three internally-disjoint paths: (length ), (length ), and (length ), and by no other edges. What is the maximum number of pairwise internally-disjoint paths from to ?