A note on hyperplane generation

DOI10.1006/jctb.1994.1033zbMath0803.05015OpenAlexW1993486814MaRDI QIDQ1328388

P. D. Seymour

Publication date: 2 January 1995

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

Full work available at URL: https://doi.org/10.1006/jctb.1994.1033

zbMATH Keywords

matroidspoint configurationsmatroid algorithmshyperplane generationindependence oracle

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

From the zonotope construction to the Minkowski addition of convex polytopes, Unique key Horn functions, Which nonnegative matrices are slack matrices?, a-tint: a polymake extension for algorithmic tropical intersection theory, On the (co)girth of a connected matroid, Computing the spark: mixed-integer programming for the (vector) matroid girth problem, Algorithmic aspects of partial convexity