Orientability of matroids

From MaRDI portal
Publication:1245227

DOI10.1016/0095-8956(78)90080-1zbMath0374.05016OpenAlexW2065334221WikidataQ105583531 ScholiaQ105583531MaRDI QIDQ1245227

Robert G. Bland, Michel Las Vergnas

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)90080-1



Related Items

The Varchenko determinant of an oriented matroid, The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders, 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, Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes, Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids, Chromatic invariants for finite graphs: Theme and polynomial variations, Matroids Over a Ring, Pfaffian forms and \(\Delta\)-matroids with coefficients, New interpretations of the higher Stasheff-Tamari orders, On Delaunay oriented matroids for convex distance functions, Complementarity in Oriented Matroids, Triangulations of Oriented Matroids and Convex Polytopes, Flag matroids with coefficients, A category \(\mathcal{O}\) for oriented matroids, Orientations of golden-mean matroids, First-order logic axiomatization of metric graph theory, Structure on the top homology and related algorithms, Cyclic polytopes and oriented matroids, On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes, A modular triple characterization of circuit signatures, A two-dimensional topological representation theorem for matroid polytopes of rank 4, The complexity of linear programming, On circuit valuation of matroids, Matroidal bijections between graphs, Representable orientations of the free spikes, Density and dimension, Oriented matroids and multiply ordered sets, Combinatorial analysis. (Matrix problems, choice theory), The directions determined by n points in the plane: A matroidal generalization, Activity preserving bijections between spanning trees and orientations in graphs, Bipolar orientations revisited, Some nonrealizable line diagrams, Cycle cover ratio of regular matroids, The complexity of cells in three-dimensional arrangements, On the number of triangles in simple arrangements of pseudolines in the real projective plane, Large convex sets in oriented matroids, Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\), Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Determining a matroid polytope by non-Radon partitions, Max-balanced flows in oriented matroids, Adjoints of oriented matroids, Polarity and point extensions in oriented matroids, An axiomatic of non-Radon partitions of oriented matroids, Polytopal and nonpolytopal spheres. An algorithmic approach, An infinite family of minor-minimal nonrealizable 3-chirotopes, Completeness in oriented matroids, Symmetry and positive definiteness in oriented matroids, Totally positive matrices and cyclic polytopes, Note on inseparability graphs of matroids having exactly one class of orientations, Duality theory for finite and infinite matroids with coefficients, Criss-cross methods: A fresh view on pivot algorithms, The incidence structure of subspaces with well-scaled frames, A nonuniform matroid which violates the isotopy conjecture, A circuit set characterization of antimatroids, Order properties of lines in the plane and a conjecture of G. Ringel, Directed submodularity, ditroids and directed submodular flows, Separation theorems for oriented matroids, Enumerating orientations of the free spikes, The Tutte group of a weakly orientable matroid, Tverberg-type theorems for pseudoconfigurations of points in the plane, Combinatorial characterizations of \(K\)-matrices, Convexity in oriented matroids, 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, Nonrealizability proofs in computational geometry, Biased graphs IV: Geometrical realizations, Three points do not determine a (pseudo-) plane, Matroids over partial hyperstructures, Decomposition of group flows in regular matroids, Sur un théorème de séparation des matroides orientes de rang trois, The lattice of convex sets of an oriented matroid, 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, Bounding the number of \(k\)-faces in arrangements of hyperplanes, The complexity of point configurations, Projective equivalence of matroids with coefficients, Cubes and orientability, Orientation of signed graphs, 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, On the distribution of order types, Perfect matroids, Valuated matroids, Sign variation, the Grassmannian, and total positivity, A unified interpretation of several combinatorial dualities, A theorem on the average number of subfaces in arrangements and oriented matroids, A homotopy theorem on oriented matroids, Antipodal graphs and oriented matroids, Coordinatization of B-matroids, Oriented matroids with few mutations, Characterizations of *-families, Reconstruction of the orientation class of an oriented matroid, Neighborly polytopes and oriented matroids, Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids, How many circuits determine an oriented matroid?, A combinatorial abstraction of linear programming, Bases in oriented matroids, Bimatroids and invariants, Pfaffian forms and \(\Delta\)-matroids, Acyclic and totally cyclic orientations of combinatorial geometries, An abstract duality, On sign-invariance graphs of uniform oriented matroids, Inseparability graphs of oriented matroids, A characterization of oriented matroids in terms of topes, Grassmann-Plücker relations and matroids with coefficients, Characterizations of ternary matroids in terms of circuit signatures, A group-theoretic interpretation of Tutte's homotopy theory, Linear quadratic programming in oriented matroids, On the coordinatization of oriented matroids, Matroid signatures coordinatizable over a semiring, Geometric algebra for combinatorial geometries, Adjacency, inseparability, and base orderability in matroids, A characterization of the orientations of ternary matroids, On minimal non-orientable matroids with \(2n\) elements and rank \(n\), A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids, Two-dimensional partial cubes, Recent trends in combinatorial optimization, Unions of oriented matroids, Transversals of circuits and acyclic orientations in graphs and matroids, The acyclic sets of an oriented matroid, 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, Acyclic reorientations of weakly oriented matroids, On the inversion of the sign of one basis in an oriented matroid, Oriented matroids from smooth manifolds, A finite crisscross method for oriented matroids, Directed switching games on graphs and matroids



Cites Work