Ordering of the elements of a matroid such that its consecutive w elements are independent (Q1110522)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4072987
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ordering of the elements of a matroid such that its consecutive w elements are independent |
scientific article; zbMATH DE number 4072987 |
Statements
Ordering of the elements of a matroid such that its consecutive w elements are independent (English)
0 references
1988
0 references
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.
0 references
with L-ind ordering
0 references
orderings on a matroid
0 references
wth C-ind ordering
0 references
0.7572380304336548
0 references
0.7362133264541626
0 references
0.7340317964553833
0 references
0.7306628227233887
0 references
0.7242590188980103
0 references
