Oriented matroids

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

Jon Folkman, James F. Lawrence

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 (only showing first 100 items - show all)

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 ⋮ 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?

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• On the division of Euclidean n -space by topological ( n ─ 1)-spheres
• On the Abstract Properties of Linear Dependence
• On Zonotopes
• Combinatorial homotopy. I
• Theory of Positive Linear Dependence
• Locally flat imbeddings of topological manifolds

This page was built for publication: Oriented matroids