Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
Combinatorics
2026-03-26 v1
Abstract
We verify Tutte's -flow conjecture in the class of Cayley graphs on solvable groups of order , where is square-free. The proof relies on a new necessary and sufficient condition for a simple -valent graph to admit a nowhere-zero -flow in terms of a pseudoforest decomposition.
Keywords
Cite
@article{arxiv.2603.24175,
title = {Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order},
author = {Milad Ahanjideh and István Kovács},
journal= {arXiv preprint arXiv:2603.24175},
year = {2026}
}