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
    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

    Identifiers