Short circuit covers for regular matroids with a nowhere zero 5-flow (Q1112053)
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: Short circuit covers for regular matroids with a nowhere zero 5-flow |
scientific article; zbMATH DE number 4077244
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Short circuit covers for regular matroids with a nowhere zero 5-flow |
scientific article; zbMATH DE number 4077244 |
Statements
Short circuit covers for regular matroids with a nowhere zero 5-flow (English)
0 references
1987
0 references
The following theorem is proved: If there exists a nowhere zero 5-flow in a regular matroid on a set E, then it can be covered by circuits whose total length does not exceed \(\frac{8}{5}| E|\). The constant \(\frac{8}{5}\) is the smallest for which such a statement holds.
0 references
nowhere zero 5-flow
0 references
regular matroid
0 references
total length
0 references
0.9207028
0 references
0.87432855
0 references
0.86233604
0 references
0.8612536
0 references
0.85571194
0 references
0.85399127
0 references
0 references
0.85009587
0 references
0.8481081
0 references
0.8445103
0 references
