Our first purpose is to encompass colorings and acyclic orientations of graphs and signed graphs within the framework of counting lattice points in polytopes. Our second purpose is to apply the same framework to a multitude of counting problems in which there are forbidden values or relationships amongst the values of an integral function on a finite set: nowhere-zero integral flows, magic, antimagic, and latin squares, magic and antimagic graphs, and generalizations involving rational linear forms. Another interesting phenomenon is the relationship between the point count and the characteristic polynomial of the arrangement. Our results are of three kinds: quasipolynomiality of counting functions, Möbius inversion formulas, and the appearance of quantities that parallel Stanley's theorem on the evaluation of the chromatic polynomial at negative integers but whose combinatorial interpretation is in some examples a mystery.
This is joint work with Tom Zaslavsky (Binghamton University, SUNY).