Oriented matroids

DOI10.1016/0095-8956(78)90039-4zbMath0325.05019OpenAlexW4212938248WikidataQ60306606 ScholiaQ60306606MaRDI QIDQ1225060

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1016/0095-8956(78)90039-4

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Diameters of cocircuit graphs of oriented matroids: an update, The moduli space of matroids, A topological representation theorem for tropical oriented matroids, On the number of triangles in simple arrangements of pseudolines in the real projective plane, On degree sequences and eccentricities in pseudoline arrangement graphs, Large convex sets in oriented matroids, Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\), Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, A special arrangement with minimal number of triangles, Determining a matroid polytope by non-Radon partitions, Polarity and point extensions in oriented matroids, Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes, An axiomatic of non-Radon partitions of oriented matroids, Combinatorial polar orderings and recursively orderable arrangements, Completeness in oriented matroids, Symmetry and positive definiteness in oriented matroids, The incidence structure of subspaces with well-scaled frames, Arrangements of lines and pseudolines without adjacent triangles, Orientable arithmetic matroids, Tverberg-type theorems for pseudoconfigurations of points in the plane, LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies, Cubic time recognition of cocircuit graphs of uniform oriented matroids, Combinatorial characterizations of \(K\)-matrices, Foundations for a theory of complex matroids, Complete enumeration of small realizable oriented matroids, Carathéodory-type theorems à la Bárány, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, COMs: complexes of oriented matroids, Hyperplane arrangements with a lattice of regions, Three points do not determine a (pseudo-) plane, Sur un théorème de séparation des matroides orientes de rang trois, Structure on the top homology and related algorithms, Total polynomials of uniform oriented matroids, Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel, Algebraic varieties characterizing matroids and oriented matroids, Combinatorial face enumeration in arrangements and oriented matroids, The complexity of point configurations, A proof of the strict monotone 5-step conjecture, Cubes and orientability, Oriented rank three matroids and projective planes, On the chromatic number of an oriented matroid, Matroid enumeration for incidence geometry, Oriented interval greedoids, Symmetry, oriented matroids and two conjectures of Michel Las Vergnas, Weak orientability of matroids and polynomial equations, Minimal non-orientable matroids of rank three, Cells with many facets in arrangements of hyperplanes, A two-dimensional topological representation theorem for matroid polytopes of rank 4, A unified interpretation of several combinatorial dualities, A homotopy theorem on oriented matroids, Antipodal graphs and oriented matroids, Coordinatization of B-matroids, Topological representation of dual pairs of oriented matroids, Combinatorial models for the finite-dimensional Grassmannians, Oriented matroids with few mutations, Two constructions of oriented matroids with disconnected extension space, Combinatorial obstructions to the lifting of weaving diagrams, ``What is a complex matroid?, The affine representation theorem for abstract convex geometries, Joins of oriented matroids, Probabilistic communication complexity, Reconstruction of the orientation class of an oriented matroid, Face numbers of Engström representations of matroids, How many circuits determine an oriented matroid?, A combinatorial abstraction of linear programming, Zonotopes whose cellular strings are all coherent, Oriented matroid structures from realized root systems, Grassmannians and pseudosphere arrangements, Testing orientability for matroids is NP-complete, On sign-invariance graphs of uniform oriented matroids, A characterization of oriented matroids in terms of topes, Topological bijections for oriented matroids, Characterizations of ternary matroids in terms of circuit signatures, Linear quadratic programming in oriented matroids, On the Holt-Klee property for oriented matroid programming, Matroid signatures coordinatizable over a semiring, Symmetric matroid polytopes and their generation, On minimal non-orientable matroids with \(2n\) elements and rank \(n\), On the division of space by topological hyperplanes, The Holt-Klee condition for oriented matroids, Oriented matroids and multiply ordered sets, The directions determined by n points in the plane: A matroidal generalization, Two-dimensional partial cubes, Connected coverings and an application to oriented matroids, Recent trends in combinatorial optimization, Unions of oriented matroids, The acyclic sets of an oriented matroid, Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model, Roudneff's conjecture for Lawrence oriented matroids, Semispaces of configurations, cell complexes of arrangements, A combinatorial perspective on the non-Radon partitions, Arrangements of oriented hyperplanes, Polarity and inner products in oriented matroids, A problem of McMullen on the projective equivalences of polytopes, Pivot rules for linear programming: A survey on recent theoretical developments, Acyclic reorientations of weakly oriented matroids, On the inversion of the sign of one basis in an oriented matroid, Cyclic arrangements and Roudneff's conjecture in the space, Oriented matroids from smooth manifolds, A finite crisscross method for oriented matroids, The Varchenko determinant of an oriented matroid, Oriented matroids and combinatorial neural codes, On the homotopy theory of complexes associated to metrical-hemisphere complexes, Feasibility testing for systems of real quadratic equations, Extension spaces of oriented matroids, A note on small linear-ordering polytopes, Topes of oriented matroids and related structures, On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs, Topological representations of matroids, On Linked Spatial Representations, Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids, Tropical Oriented Matroids, The multidimensional cube recurrence, Realization spaces of arrangements of convex bodies, Complementarity in Oriented Matroids, Visibility graphs of 2-spiral polygons (Extended abstract), Triangulations of Oriented Matroids and Convex Polytopes, When Can Splits be Drawn in the Plane?, On the number of vertices of projective polytopes, Modular flats of oriented matroids and poset quasi-fibrations, Corners and simpliciality in oriented matroids and partial cubes, Triangulations of Grassmannians and flag manifolds, First-order logic axiomatization of metric graph theory, On \(k\)-neighborly reorientations of oriented matroids, Unimodular modules, On the decidability of Diophantine problems in combinatorial geometry, On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes, Transit sets of two-point crossover, On circuit valuation of matroids, On counting the \(k\)-face cells of cyclic arrangements, Unnamed Item, Representing weak maps of oriented matroids, Cocircuit graphs and efficient orientation reconstruction in oriented matroids, On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3, On a mutation problem for oriented matroids, A characterization of cocircuit graphs of uniform oriented matroids, Unnamed Item, A graph-theoretical axiomatization of oriented matroids, Polynomial Time Recognition of Uniform Cocircuit Graphs, Subquadratic Encodings for Point Configurations, A counterexample to the extension space conjecture for realizable oriented matroids, THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS

Cites Work