A set of intervals and a pair of “some intervals chosen not to overlap” are not [matroid
- X is smaller than Y, but you can’t pick one from Y and add it to X without overlap
- This violates the matroid exchange rule.
This page is auto-translated from /nishio/区間はマトロイドではない using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.