Jump to content

Talk:Nowhere-zero flow

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 01:41, 3 April 2024 (Maintain {{WPBS}}: 1 WikiProject template. The article is no longer a vital article.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

poorly defined

[edit]

The flow/coloring duality 'algorithm' is very poorly defined. Consider the 4-cycle. The flow required is simple to see, but using the left/right argument leads to great ambiguity. I don't know the standard argument off hand, but as it is written, it is not well defined. Maybe just reference the 1954 result due to Tutte that says exactly that result.

What ambiguity? Because it's a directed graph, left/right is well determined. —David Eppstein (talk) 17:10, 18 November 2011 (UTC)[reply]

Not vital

[edit]

The banner above identifies this as a vital article, but surely it cannot possibly be that. 67.198.37.16 (talk) 22:06, 5 June 2021 (UTC)[reply]

Whatever. I removed it. Someone was hallucinating. 67.198.37.16 (talk) 22:08, 5 June 2021 (UTC)[reply]