The Concavity and Intersection Properties for Integral Polyhedra

DOI10.1016/S0167-5060(08)70877-XMaRDI QIDQ3927788zbMATH OpenOpenAlexFDO

Authors Gilberto Calvillo

Publication date 1980

Published in Combinatorics 79 Part I (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70877-x

zbMATH Keywords

directed graphsmatroidsflows

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Polytopes and polyhedra (52Bxx) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Hypergraphs (05C65)

Cited in

(7)

• On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
• The p-median polytope of Y-free graphs: An application of the matching theory
• On the p-median polytope of fork-free graphs
• Robust randomized matchings
• Regular (2, 2)-systems
• The \(st\)-bond polytope on series-parallel graphs
• Forest covers and a polyhedral intersection theorem

This page was built for publication: The Concavity and Intersection Properties for Integral Polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3927788)