pith. sign in

arxiv: 1011.5958 · v1 · pith:QZP2OVXNnew · submitted 2010-11-27 · 🧮 math.CO

Contractors for flows

classification 🧮 math.CO
keywords graphcontractorsb-flowsfiniteflowsabelianalgebrasanalysis
0
0 comments X
read the original abstract

We answer a question raised by Lov\'asz 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 and finite Fourier analysis. We exhibit several examples of contractors for B-flows, which are of interest in relation to the family of B-flow conjectures formulated by Tutte, Fulkerson, Jaeger, and others.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.