Timeline for Checking whether a set family forms a matroid.
Current License: CC BY-SA 2.5
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 6, 2010 at 22:45 | comment | added | Mohit Singh | Thanks for the approach. I thought about it but since the families in question are very close to matroids and exchange axioms are violated on few places, I am not sure checking a few cases will work. But it certainly will work as a quick dirty check. | |
| Jun 5, 2010 at 18:02 | history | answered | Tony Huynh | CC BY-SA 2.5 |