Oriented matroids and combinatorial manifolds (Q1209285): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Egon Schulte / rank | |||
Property / reviewed by | |||
Property / reviewed by: Egon Schulte / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/eujc.1993.1002 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2080798818 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:02, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Oriented matroids and combinatorial manifolds |
scientific article |
Statements
Oriented matroids and combinatorial manifolds (English)
0 references
16 May 1993
0 references
The paper discusses connectivity properties of graphs of combinatorial manifolds (abstract polytopes) which are related to oriented matroids. By a result of Barnette, the graph of a \(d\)-manifold is \((d+1)\)-connected. The lattice of faces of an acyclic oriented matroid of rank \(r\) is an \((r-2)\)-manifold, and hence its graph and the graph of its polar (dual) are \((r-1)\)-connected. An oriented matroid lattice is a lattice arising from the span of cocircuits of an oriented matroid ordered by conformal relation. If the rank of the oriented matroid is \(r\), this is an \((r-1)\)- manifold and hence its graph \(G\) and the graph of its polar are \(r\)- connected. However, the authors prove that \(G\) is indeed \((2r-2)\)- connected.
0 references
connectivity of combinatorial manifolds
0 references
oriented matroid lattice
0 references