On density of $Z_3$-flow-critical graphs
Combinatorics
2022-12-06 v3
Abstract
For an abelian group , a graph is said to be -flow-critical if does not admit a nowhere-zero -flow, but for each edge , the contraction has a nowhere-zero -flow. A bound on the density of -flow-critical graphs drawn on a fixed surface is obtained, generalizing the planar case of the bound on the density of 4-critical graphs by Kostochka and Yancey.
Cite
@article{arxiv.2205.07498,
title = {On density of $Z_3$-flow-critical graphs},
author = {Zdeněk Dvořák and Bojan Mohar},
journal= {arXiv preprint arXiv:2205.07498},
year = {2022}
}
Comments
24 pages, no figures; updated for the reviewer remarks