Leen Droogendijk
Joined 19 February 2008
Latest comment: 9 years ago by Leen Droogendijk in topic Menger's theorem
Menger's theorem
editHi, I think your change to the statement of Menger's theorem on Connectivity (graph theory) is incorrect. It now doesn't match the statement on the Menger's theorem page and it fails on easy counterexamples: Take the Butterfly graph and let u,v be the top left and top right vertices, respectively. Then κ(u, v) = κ′(u, v) = 1 but λ(u, v) = λ′(u, v) = 2. --94.218.33.48 (talk) 07:51, 23 September 2015 (UTC)
You are right, I undid the change. Thanks. It is a weak excuse, but I am used to variable names that have different meanings (Douglas West, Introduction to graph theory, page 166, uses a notation that would have made the modified statement true). Leen Droogendijk (talk) 14:20, 23 September 2015 (UTC)