Ordering of the elements of a matroid such that its consecutive w elements are independent (Q1110522)

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.