On matroid intersection adjacency (Q5957761)
From MaRDI portal
scientific article; zbMATH DE number 1719016
Language | Label | Description | Also known as |
---|---|---|---|
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