Enumeration of Golomb rulers and acyclic orientations of mixed graphs

zbMath1253.05014arXiv1110.6154MaRDI QIDQ456386

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

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 orientationmixed graphSidon setlattice pointproper coloringcombinatorial reciprocity theoremEhrhart quasipolynomialGolomb rulerinside-out polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Coloring of graphs and hypergraphs (05C15) Lattice points in specified regions (11P21)

Related Items

On weak chromatic polynomials of mixed graphs ⋮ Partial graph orientations and the Tutte polynomial ⋮ Tutte polynomials for directed graphs ⋮ Bijective Proofs of Proper Coloring Theorems ⋮ A geometric perspective on the MSTD question ⋮ Coloring complexes and combinatorial Hopf monoids