Matroid enumeration for incidence geometry

DOI10.1007/S00454-011-9388-YzbMATH Open1236.05055OpenAlexW2078355120MaRDI QIDQ664549FDOQ664549

Authors: Yoshitake Matsumoto, Sonoko Moriyama, Hideki Imai, David Bremner 

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

Recommendations

• Complete enumeration of small realizable oriented matroids
• scientific article; zbMATH DE number 3946154
• On the number of matroids on a finite set
• scientific article; zbMATH DE number 2209726
• Combinatorial generation of matroid representations: theory and practice

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (29)

• Matroids from hypersimplex splits
• Multi-splits and tropical linear spaces from nested matroids
• On triangular matroids induced by \(n_3\)-configurations
• Matroids on Eight Elements with the Half-Plane Property and Related Concepts
• The diffeomorphism type of small hyperplane arrangements is combinatorially determined
• Enumeration of points, lines, planes, etc.
• An algorithm for counting arcs in higher-dimensional projective space
• On the generation of rank 3 simple matroids with an application to Terao's freeness conjecture
• On finite models of Hilbert's incidence geometry
• Matroid toric ideals: complete intersection, minors, and minimal systems of generators
• On nearly free arrangements of lines with nodes and triple points
• Complete enumeration of small realizable oriented matroids
• Algorithms for tight spans and tropical linear spaces
• The finite matroid-based valuation conjecture is false
• Subquadratic encodings for point configurations
• On the geometry of flag Hilbert-Poincaré series for matroids
• On the geometry of flag Hilbert-Poincaré series for matroids
• Finiteness theorems for matroid complexes with prescribed topology
• Enumerating neighborly polytopes and oriented matroids
• Minimal non-orientable matroids of rank three
• Weak orientability of matroids and polynomial equations
• On deformation and classification of \(\vee\)-systems
• Likelihood degenerations
• Enumerating Motzkin–Rabin geometries
• Lexicographic shellability, matroids, and pure order ideals
• Unexpected curves in \(\mathbb{P}^2\), line arrangements, and minimal degree of Jacobian relations
• Title not available (Why is that?)
• Lattice 3-polytopes with six lattice points
• The Grassmannian of 3-planes in \(\mathbb{C}^8\) is schön

Uses Software

• ZRAM

This page was built for publication: Matroid enumeration for incidence geometry

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