%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