On matroid intersection adjacency (Q5957761)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On matroid intersection adjacency |
scientific article; zbMATH DE number 1719016
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On matroid intersection adjacency |
scientific article; zbMATH DE number 1719016 |
Statements
On matroid intersection adjacency (English)
0 references
19 June 2002
0 references
A simple alternative proof for a theorem of \textit{A. Frank} and \textit{É. Tardos} [Math. Program., Ser. B 42, No. 3, 489-563 (1988; Zbl 0665.90073)] on the adjacency of the extreme points in the common base polytope of a pair of matroids is given. The author applies the simultaneous base exchange axiom, independent of the linear inequality description of the polytope due to \textit{J. Edmonds} [Combinat. Struct. Appl., Proc. Calgary Internat. Conf. Combinat. Struct. Appl., Calgary 1969, 69-87 (1970; Zbl 0268.05019)].
0 references
matroid
0 references
adjacency
0 references
polytope
0 references
0.93246806
0 references
0 references
0.9272988
0 references
0 references
0.91928494
0 references
0 references
0.91751194
0 references
0.9169449
0 references
