Smallest counterexample to the 5-flow conjecture has girth at least eleven (Q974466)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Smallest counterexample to the 5-flow conjecture has girth at least eleven |
scientific article; zbMATH DE number 5716645
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Smallest counterexample to the 5-flow conjecture has girth at least eleven |
scientific article; zbMATH DE number 5716645 |
Statements
Smallest counterexample to the 5-flow conjecture has girth at least eleven (English)
0 references
3 June 2010
0 references
A graph admits a nowhere-zero k-flow if its edges can be oriented and assigned numbers so that for every vertex, the sum of the values on incoming edges equals the sum on the outgoing ones. The famous 5-flow conjecture of Tutte is that every bridgeless graph has a nowhere-zero 5-flow. The paper shows that a smallest counterexample to this conjecture must have girth at least 11.
0 references
nowhere-zero 5-flow
0 references
girth
0 references
rank of a matrix
0 references
permutation group
0 references
