Jump to content

Talk:Nowhere-zero flow

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

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]