Enumeration of Golomb rulers and acyclic orientations of mixed graphs

zbMath1253.05014arXiv1110.6154MaRDI QIDQ456386

Matthias Beck, Tristram C. Bogart, Tu-San Pham

Publication date: 24 October 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.6154

zbMATH Keywords

acyclic orientation; mixed graph; Sidon set; lattice point; proper coloring; combinatorial reciprocity theorem; Ehrhart quasipolynomial; Golomb ruler; inside-out polytope

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)

05C15: Coloring of graphs and hypergraphs

11P21: Lattice points in specified regions

Related Items

On weak chromatic polynomials of mixed graphs