Jump to content

User talk:Leen Droogendijk

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Menger's theorem

[edit]

Hi, 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)[reply]

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)[reply]