Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows

DOI10.1016/J.ENDM.2017.06.062zbMath1378.05082arXiv1708.09579OpenAlexW2963297472MaRDI QIDQ5915811

Zdeněk Dvořák, Robert Šámal, Bojan Mohar

Publication date: 18 January 2018

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.09579

zbMATH Keywords

countingnowhere-zero flows

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Cites Work

• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Exponentially many perfect matchings in cubic graphs
• Many 3-colorings of triangle-free planar graphs
• Nowhere-zero 6-flows

This page was built for publication: Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows