Enumerating colorings, tensions and flows in cell complexes

DOI10.1016/j.jcta.2013.10.002zbMath1311.05086arXiv1212.6539OpenAlexW2109060843MaRDI QIDQ2341254

Logan Godkin, Matthias Beck, Jeremy L. Martin, Felix Breuer

Publication date: 23 April 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

flowschromatic polynomialcell complexcombinatorial reciprocitytensions

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Flows in graphs (05C21)

Related Items (11)

Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ A polyhedral model of partitions with bounded differences and a bijective proof of a theorem of Andrews, Beck, and Robbins ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Polyhedra and parameter spaces for matroids over valuation rings ⋮ Möbius conjugation and convolution formulae ⋮ A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures ⋮ Products of arithmetic matroids and quasipolynomial invariants of CW-complexes ⋮ On powers of Plücker coordinates and representability of arithmetic matroids ⋮ Bounds of characteristic polynomials of regular matroids ⋮ Polynomials counting nowhere-zero chains in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on the coefficients of tension and flow polynomials
• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• The number of nowhere-zero flows on graphs and signed graphs
• An interpretation for the Tutte polynomial
• A convolution formula for the Tutte polynomial
• Graph colorings, flows and arithmetic Tutte polynomial
• The minimum period of the Ehrhart quasi-polynomial of a rational polytope
• Polynomials associated with nowhere-zero flows
• Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Coloring complexes and arrangements
• Inside-out polytopes
• Acyclic orientations of graphs
• Optimal homologous cycles, total unimodularity, and linear programming
• Tension polynomials of graphs
• Computing the Continuous Discretely
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Viewing counting polynomials as Hilbert functions via Ehrhart theory
• Polynomials Associated with Finite Gell-Complexes
• Cuts and flows of cell complexes
• Matroids over a ring
• A Contribution to the Theory of Chromatic Polynomials
• The coloring ideal and coloring complex of a graph

This page was built for publication: Enumerating colorings, tensions and flows in cell complexes