Inside-Out Polytopes

@inproceedings{Beck2006InsideOutP,
  title={Inside-Out Polytopes},
  author={Matthias Beck and San Francisco State University Thomas Zaslavsky},
  year={2006}
}
  • Matthias Beck, San Francisco State University Thomas Zaslavsky
  • Published 2006
We present a common generalization of counting lattice points in rational poly-topes 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… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 12 references

On geometric semilattices

  • Michelle L. Wachs, James W. Walker
  • 2002

Gallian , A dynamic survey of graph labeling

  • M. Aigner
  • Electronic J . Combin . 5 (
  • 1998

Generalized affine matroids . Proc . Twenty - fifth Southeastern Int . Conf . Combinatorics , Graph Theory and Computing ( Boca Raton , Fla . , 1994 )

  • Jennifer McNulty
  • Arch . Math . ( Basel )
  • 1978

On the interpretation of Whitney numbers through arrangements of hyperplanes , zonotopes , non - Radon partitions , and orientations of graphs

  • Curtis Greene, Thomas Zaslavsky
  • Adv . Math .
  • 1973

Stanley , Acyclic orientations of graphs

  • P Richard
  • Discrete Math
  • 1973

The Burnside algebra of a finite group

  • Louis Solomon
  • J . Combin . Theory
  • 1967

, On the foundations of combinatorial theory : I . Theory of Möbius functions . Z . Wahrsch . verw . Gebiete 2 ( 1964 ) , 340 – 368 . MR 30 # 4688

  • Gian-Carlo Rota
  • Congr . Numer .

, pp . 247 – 252 . Annals of Math . Studies , No . 38 . Princeton Univ . Press , Princeton , N . J . , 1956 . MR 18 , 459

  • Martin Kochol
  • Linear Inequalities and Related Systems

Similar Papers

Loading similar papers…