𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some Hard Problems on Matroid Spikes

✍ Scribed by Petr Hlineny

Publisher
Springer
Year
2007
Tongue
English
Weight
241 KB
Volume
41
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Some Properties of Base-matroids
On Some Properties of Base-matroids
✍ F. Maffioli; N. Zagaglia Salvi πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 125 KB
On a Mutation Problem for Oriented Matro
On a Mutation Problem for Oriented Matroids
✍ JΓΌrgen Bokowski; Holger Rohlfs πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 469 KB

For uniform oriented matroids M with n elements, there is in the realizable case a sharp lower bound L r (n) for the number mut(M) of mutations of M : L r (n) = n ≀ mut(M), see Shannon [17]. Finding a sharp lower bound L(n) ≀ mut(M) in the non-realizable case is an open problem for rank d β‰₯ 4. Las V