%0 Journal Article
%T The Facets of the Bases Polytope of a Matroid and Two Consequences
%A Brahim Chaourar
%J Open Journal of Discrete Mathematics
%P 14-20
%@ 2161-7643
%D 2018
%I Scientific Research Publishing
%R 10.4236/ojdm.2018.81002
%X
Let M be a
matroid defined on a finite set E and L⊂ E. L is
locked in M if and are
2-connected, and . In this paper, we prove that the nontrivial facets
of the bases polytope of M are
described by the locked subsets. We
%K Bases Polytope
%K Facets
%K Locked Subsets
%K Maximum-Weight Basis Problem
%K Polynomially Locked Matroids
%K Matroid Oracle
%K Testing Unformity of a Matroid
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=81695