1: \begin{abstract}

2: Property A is a form of weak amenability for groups and metric spaces introduced as an approach

3:   to the famous Novikov higher signature conjecture, one of the most important unsolved problems in topology.

4: 

5: We show that property A can be reduced to a sequence of linear programming optimization problems

6:   on finite graphs.

7: We explore the dual problems, which turn out to have interesting interpretations as combinatorial problems concerning the maximum total supply of flows on a network.

8: 

9: Using isoperimetric inequalities, we relate the dual problems to the Cheeger constant of the graph and

10: explore the role played by symmetry of a graph to obtain a striking characterization of the difference between an expander and a graph without property A.

11: Property A turns out to be a new measure of connectivity of a graph that is relevant to graph theory.

12: 

13: The dual linear problems can be solved using a variety of methods, which we demonstrate

14:   on several enlightening examples.

15: As a demonstration of the power of this

16: linear programming approach we give elegant proofs of theorems of Nowak and Willett about

17:   graphs without property A.

18: 

19: \end{abstract}

20: