image 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.