A note on hyperplane generation

DOI10.1006/jctb.1994.1033zbMath0803.05015MaRDI 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

matroids; point configurations; matroid algorithms; hyperplane generation; independence oracle

Mathematics Subject Classification ID

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

Algorithmic aspects of partial convexity