Distributive lattices, polyhedra, and generalized flows

DOI10.1016/j.ejc.2010.07.011zbMath1205.06007arXiv0811.1541OpenAlexW2076341842MaRDI QIDQ607363

Kolja Knauer, Stefan Felsner

Publication date: 22 November 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

directed graphdistributive latticegeneralized flowsdominance order\(D\)-polyhedronbounding hyperplanesvertex potentials

Mathematics Subject Classification ID

Structure and representation theory of distributive lattices (06D05) Flows in graphs (05C21)

Related Items (6)

Resonance graphs on perfect matchings of graphs on surfaces ⋮ Bounds on the coefficients of tension and flow polynomials ⋮ Tropical Ehrhart theory and tropical volume ⋮ On lattice path matroid polytopes: integer points and Ehrhart polynomial ⋮ Flip distances between graph orientations ⋮ Bimonotone subdivisions of point configurations in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cocircuit covers of bicircular matroids
• The duality conjecture in formal knot theory
• Two poset polytopes
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• On the number of bases of bicircular matroids
• Lattice structures from planar graphs
• The lattice structure of the set of domino tilings of a polygon
• Alcoved polytopes. I.
• On subgraphs as matroid cells
• Rings of sets
• The Lattice Structure of Flow in Planar Graphs
• Conway's Tiling Groups
• ULD-Lattices and Δ-Bonds
• Tropical and ordinary convexity combined
• On Max Flows with Gains and Pure Min-Cost Flows
• BICIRCULAR MATROIDS
• Lectures on Polytopes
• On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids
• Fast and simple approximation schemes for generalized flow.

This page was built for publication: Distributive lattices, polyhedra, and generalized flows