Convexity in oriented matroids
From MaRDI portal
Publication:1144027
DOI10.1016/0095-8956(80)90082-9zbMath0443.05026OpenAlexW2029787168WikidataQ29029358 ScholiaQ29029358MaRDI QIDQ1144027
Publication date: 1980
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(80)90082-9
oriented matroidfacetsfaceshalf-spacelattice of facesconvex hull of a subsetJordan-Dedekind chain propertyTutte-polynomial
Related Items
Separation par une droite dans les matroïdes orientés de rang 3. (Separation of oriented matroids of rang 3 by a line), 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, On lattices with Möbius function \(\pm 1,0\), Euclidean intersection properties, Determining a matroid polytope by non-Radon partitions, Adjoints of oriented matroids, Polarity and point extensions in oriented matroids, Extension equivalence of oriented matroids, Polytopal and nonpolytopal spheres. An algorithmic approach, An infinite family of minor-minimal nonrealizable 3-chirotopes, Symmetry and positive definiteness in oriented matroids, Signable posets and partitionable simplicial complexes, Directed submodularity, ditroids and directed submodular flows, Separation theorems for oriented matroids, Tverberg-type theorems for pseudoconfigurations of points in the plane, Fourientation activities and the Tutte polynomial, Fourientations and the Tutte polynomial, On sensitivity in bipartite Cayley graphs, Triangulations of Oriented Matroids and Convex Polytopes, Oriented matroid polytopes and polyhedral fans are signable, On a generalization of Zaslavsky's theorem for hyperplane arrangements, Tutte polynomials for regular oriented matroids, Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids, Convexity in ordered matroids and the generalized external order, A category \(\mathcal{O}\) for oriented matroids, Corners and simpliciality in oriented matroids and partial cubes, On \(k\)-neighborly reorientations of oriented matroids, COMs: complexes of oriented matroids, Hyperplane arrangements with a lattice of regions, Biased graphs IV: Geometrical realizations, Projection volumes of hyperplane arrangements, Sur un théorème de séparation des matroides orientes de rang trois, Unnamed Item, The lattice of convex sets of an oriented matroid, Cyclic polytopes and oriented matroids, Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel, Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids, Algebraic varieties characterizing matroids and oriented matroids, Combinatorial face enumeration in arrangements and oriented matroids, Bounding the number of \(k\)-faces in arrangements of hyperplanes, Cubes and orientability, Orientation of signed graphs, Symmetry, oriented matroids and two conjectures of Michel Las Vergnas, Cells with many facets in arrangements of hyperplanes, On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes, On the distribution of order types, A two-dimensional topological representation theorem for matroid polytopes of rank 4, Partial graph orientations and the Tutte polynomial, A theorem on the average number of subfaces in arrangements and oriented matroids, A homotopy theorem on oriented matroids, Oriented matroids with few mutations, Geometry, complexity, and combinatorics of permutation polytopes, On a mutation problem for oriented matroids, Neighborly polytopes and oriented matroids, Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids, Tutte polynomials for directed graphs, Unnamed Item, Acyclic and totally cyclic orientations of combinatorial geometries, Graphs with Many Strong Orientations, On the computational complexity of the Jones and Tutte polynomials, A characterization of oriented matroids in terms of topes, Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs, Study of exponential growth constants of directed heteropolygonal Archimedean lattices, The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region, The directions determined by n points in the plane: A matroidal generalization, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, Recent trends in combinatorial optimization, The acyclic sets of an oriented matroid, Roudneff's conjecture for Lawrence oriented matroids, A combinatorial perspective on the non-Radon partitions, Polarity and inner products in oriented matroids, A problem of McMullen on the projective equivalences of polytopes, 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, Directed switching games on graphs and matroids
Cites Work