Enumeration of Golomb rulers and acyclic orientations of mixed graphs
From MaRDI portal
Publication:456386
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
acyclic orientation; mixed graph; Sidon set; lattice point; proper coloring; combinatorial reciprocity theorem; Ehrhart quasipolynomial; Golomb ruler; inside-out polytope
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
Bijective Proofs of Proper Coloring Theorems, On weak chromatic polynomials of mixed graphs, Partial graph orientations and the Tutte polynomial, Coloring complexes and combinatorial Hopf monoids, Tutte polynomials for directed graphs, A geometric perspective on the MSTD question