平面上の点から交差する線分を線形個数つくる

この論文をやさしく読む

ひとことで言うと

平面上の点の配置から、互いに交差する線分を点数に比例する本数だけ必ず選べると証明した。

何に役立つ？

離散幾何学で交差する図形を数える問題の基準となる。

この研究の面白いところ

3点が一直線上にないという一般位置の条件だけで、配置によらない線形の下界を得る。

どこまで分かった？

要旨には定数cの具体的な値や証明の詳細は記載されていない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

Pach、Rubin、Tardosの研究に基づき、実平面上で3点が一直線上にないn≥2個の点からは、端点がすべて異なり、互いに交差する線分を少なくともcn本選べると証明する。ここでc>0は点の配置やnに依存しない絶対定数である。

v1の要旨から自動生成。本文の精読・人による確認は未実施。