Orientability of matroids
From MaRDI portal
Publication:1245227
DOI10.1016/0095-8956(78)90080-1zbMath0374.05016WikidataQ105583531 ScholiaQ105583531MaRDI QIDQ1245227
Michel Las Vergnas, Robert G. Bland
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
05B35: Combinatorial aspects of matroids and geometric lattices
Related Items
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, 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, On sign-invariance graphs of uniform oriented matroids, Inseparability graphs of oriented matroids, Characterizations of ternary matroids in terms of circuit signatures, A group-theoretic interpretation of Tutte's homotopy theory, Linear quadratic programming in oriented matroids, Recent trends in combinatorial optimization, Transversals of circuits and acyclic orientations in graphs and matroids, The acyclic sets of an oriented matroid, Semispaces of configurations, cell complexes of arrangements, Acyclic reorientations of weakly oriented matroids, On the inversion of the sign of one basis in an oriented matroid, Enumerating orientations of the free spikes, Nonrealizability proofs in computational geometry, Cubes and orientability, A unified interpretation of several combinatorial dualities, Unions of 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, Oriented matroids from smooth manifolds, A finite crisscross method for oriented matroids, Directed switching games on graphs and 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\), Determining a matroid polytope by non-Radon partitions, 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, Duality theory for finite and infinite matroids with coefficients, 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, The Tutte group of a weakly orientable matroid, Tverberg-type theorems for pseudoconfigurations of points in the plane, 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, Three points do not determine a (pseudo-) plane, 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, Orientation of signed graphs, Cells with many facets in arrangements of hyperplanes, On the distribution of order types, Perfect matroids, Valuated matroids, A combinatorial abstraction of linear programming, Bases in oriented matroids, Bimatroids and invariants, Acyclic and totally cyclic orientations of combinatorial geometries, An abstract duality, A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids, Arrangements of oriented hyperplanes, Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements, Max-balanced flows in oriented matroids, Note on inseparability graphs of matroids having exactly one class of orientations, Criss-cross methods: A fresh view on pivot algorithms, Biased graphs IV: Geometrical realizations, Adjacency, inseparability, and base orderability in matroids, A characterization of the orientations of ternary matroids, Pfaffian forms and \(\Delta\)-matroids, A characterization of oriented matroids in terms of topes, Grassmann-Plücker relations and matroids with coefficients, On the coordinatization of oriented matroids, Matroid signatures coordinatizable over a semiring, Geometric algebra for combinatorial geometries, 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, Bipolar orientations revisited, Some nonrealizable line diagrams, Cycle cover ratio of regular matroids, Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes, Chromatic invariants for finite graphs: Theme and polynomial variations, Pfaffian forms and \(\Delta\)-matroids with coefficients, The complexity of linear programming, On circuit valuation of matroids, On Delaunay oriented matroids for convex distance functions, Cyclic polytopes and oriented matroids, Matroidal bijections between graphs, Topes of oriented matroids and related structures, A modular triple characterization of circuit signatures, Representable orientations of the free spikes, Activity preserving bijections between spanning trees and orientations in graphs, Complementarity in Oriented Matroids, Triangulations of Oriented Matroids and Convex Polytopes, On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs, On the Topology and Geometric Construction of Oriented Matroids and Convex Polytopes
Cites Work
