Charles Explorer logo
🇬🇧

Contractors for flows

Publication at Faculty of Mathematics and Physics |
2011

Abstract

We answer a question raised by Lovász and B. Szegedy [Contractors and connectors in graph algebras, J.

Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. We prove our main result using the duality between flows and tensions in the context of finite Fourier analysis.