ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 変な用語を普及させてしまってまた怒られそうなので、後世の方が「品目定理ってなんですか！？」になったときのために一応残しておきましょう。 主張 平面内にの pairwise disjoint な長方形3個の配置 が与えられているとします。このときこれは垂直な直線または水平な直線で $1$ 個と $2$ 個に分けることができます。 ただし長方形は空でない閉区間の直積であり、直線で分けられるというのは、平面に関する直線の補集合の $2$ つの連結成分に含まれるという意味であるとします。より正確にいうと長方形は $$ R _ i = X _ i \times Y _ i \subset \mathbb… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2024%2F03%2F31%2F173830" title="平面内にの pairwise disjoint な長方形3個の配置の分類（品目定理）とそのグラフ理論的証明 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20240331/20240331175113.png Hatena Blog https://hatena.blog 2024-03-31 17:38:30 rich https://blog.ngtkana.com/entry/2024/03/31/173830 1.0 100%