in the repository
URN to cite this document: urn:nbn:de:bvb:703-epub-8626-9
Title data
Gáborik, Lukáš ; Kurz, Sascha ; Mazzuoccolo, Giuseppe ; Rajnik, Jozef ; Rieg, Florian:
Manhattan and Chebyshev flows.
Bayreuth
,
2025
. - 25 S.
![[thumbnail of Multidimensional_flows (1).pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (365kB)
|
Abstract
We investigate multidimensional nowhere-zero flows of bridgeless graphs. By extending the established use of the Euclidean norm, this paper considers the Manhattan and Chebyshev norms. These flow numbers are always rational and in two dimensions, they distinguish between cubic graphs that are 3-edge-colourable and those that are not. We also prove that, for any bridgeless graph G, the two values for the two norms are the same. We give new upper and lower bounds and structural results, and we find connections with cycle covers. Finally, we introduce the idea of t-flow-pairs, which comes from a method used in Seymour’s proof of the 6-flow theorem, and we propose new conjectures that could be stronger than Tutte’s famous 5-flow conjecture.
Further data
| Item Type: | Preprint, postprint |
|---|---|
| Keywords: | nowhere-zero flow; Manhattan norm; Chebyshev
norm; cycle double cover; edge-colourability; snark |
| DDC Subjects: | 000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics |
| Institutions of the University: | Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Faculties Faculties > Faculty of Mathematics, Physics und Computer Science |
| Language: | English |
| Originates at UBT: | Yes |
| URN: | urn:nbn:de:bvb:703-epub-8626-9 |
| Date Deposited: | 30 Oct 2025 16:50 |
| Last Modified: | 30 Oct 2025 16:51 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/8626 |
Download Statistics