NISHIO Hirokazu[日本語][English]

区間はマトロイドではない

image 区間の集合と「いくつかの区間をオーバーラップしないように選んだもの」の対はマトロイドではない

  • XはYより小さいが、Yから1つを選んでXにオーバーラップしないように追加することができない
  • これはマトロイドの交換則に反している

(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source: [GitHub] / [Scrapbox]