Inside-Out Polytopes

Details Inside-Out Polytopes Inside-Out Polytopes

2003-09-19

arxiv.org/abs/math/0309330v4

Advances in Mathematics, 205 (2006), no. 1, 134-162

Mathematics

Combinatorics

24 pages, 3 figures; to appear in Adv. Math

Scientific paper

We present a common generalization of counting lattice points in rational polytopes and the enumeration of proper graph colorings, nowhere-zero flows on graphs, magic squares and graphs, antimagic squares and graphs, compositions of an integer whose parts are partially distinct, and generalized latin squares. Our method is to generalize Ehrhart's theory of lattice-point counting to a convex polytope dissected by a hyperplane arrangement. We particularly develop the applications to graph and signed-graph coloring, compositions of an integer, and antimagic labellings.

Affiliated with

Also associated with

No associations

Rating

Inside-Out Polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Inside-Out Polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inside-Out Polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-276170