Matroid enumeration for incidence geometry

DOI10.1007/s00454-011-9388-yzbMath1236.05055OpenAlexW2078355120MaRDI QIDQ664549

David Bremner, Sonoko Moriyama, Hiroshi Imai, Yoshitake Matsumoto

Publication date: 2 March 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-011-9388-y

zbMATH Keywords

MatroidsIncidence geometryOriented matroidspoints-lines-planes conjectureSylvester-Gallai type problems

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40)

Related Items

An algorithm for counting arcs in higher-dimensional projective space, Matroids from hypersimplex splits, Matroid Toric Ideals: Complete Intersection, Minors, and Minimal Systems of Generators, Enumerating Neighborly Polytopes and Oriented Matroids, Matroids on Eight Elements with the Half-Plane Property and Related Concepts, On the geometry of flag Hilbert-Poincaré series for matroids, On the geometry of flag Hilbert-Poincaré series for matroids, The Grassmannian of 3-planes in \(\mathbb{C}^8\) is schön, Likelihood degenerations, On nearly free arrangements of lines with nodes and triple points, Unexpected curves in \(\mathbb{P}^2\), line arrangements, and minimal degree of Jacobian relations, Multi-splits and tropical linear spaces from nested matroids, Weak orientability of matroids and polynomial equations, Minimal non-orientable matroids of rank three, The diffeomorphism type of small hyperplane arrangements is combinatorially determined, Algorithms for tight spans and tropical linear spaces, The Finite Matroid-Based Valuation Conjecture is False, Finiteness theorems for matroid complexes with prescribed topology, On deformation and classification of ∨-systems, Lattice 3-polytopes with six lattice points, On the Generation of Rank 3 Simple Matroids with an Application to Terao's Freeness Conjecture, Subquadratic Encodings for Point Configurations, Lexicographic shellability, matroids, and pure order ideals

Uses Software

• ZRAM

Cites Work

• Abstract order type extension and new results on the rectilinear crossing number
• Symmetric matroid polytopes and their generation
• There exist \(6n/13\) ordinary points
• Oriented matroids
• Generation of oriented matroids --- a graph theoretical approach
• The parallel search bench ZRAM and its applications
• Testing orientability for matroids is NP-complete
• On the points-lines-planes conjecture
• Enumerating order types for small point sets with applications
• Some minimal non-orientable matroids of rank three
• Matroids with nine elements
• The Internally 4-Connected Binary Matroids with No $M(K_{5}\backslash e)$-Minor
• Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
• Isomorph-Free Exhaustive Generation
• Oriented Matroids
• A Catalogue of Combinatorial Geometries
• Single-element extensions of matroids
• A Generalization of a Theorem of Sylvester on the Lines Determined by a Finite Point Set.
• Sylvester's Problem on Collinear Points
• A Computing Procedure for Quantification Theory
• A machine program for theorem-proving
• COLLINEARITY PROPERTIES OF SETS OF POINTS
• The Lines and Planes Connecting the Points of a Finite Set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item