Ordering of the elements of a matroid such that its consecutive w elements are independent
Given a positive integer w, the authors consider two special orderings on a matroid M, namely the wth L-ind or wth C-ind ordering, respectively. The main purpose of the paper under review is to characterize the matroids admitting these orderings. While for the wth L-ind orderable matroids a complete characterization is given, for the wth C-ind orderable ones only a necessary condition is presented that is conjectured to be sufficient, as well. This conjecture is verified for several classes of matroids. For details the reader should consult the paper itself.
scientific article; zbMATH DE number 4072987