平面点集不交分划与最大面积多边形问题.pdf

中文摘要 令尸表示平面上无三点共线的点集，这时称P处于一般位置．设点集P 被分划成t个不交的子集鼠，昌，…，S．若对于每个i=1，2，…，t，oH(S)是一 个lSd-边形，且对于任意的i≠J，有Gw(S)ncd(马)=a，则称此分戈Ⅱ为尸 的不交分划．令％表示正整数，n；(尸)表示P的不交分捌百中凸≈一边形的 个数．记 ^(P)=：maz{rI：．(P)：7r是P的不交分划】 R(n)=：rain{A(P)：!PI=n} 整数七+平面上处于一般位置的点集的不交分划能够确定多少个空凸k一边 形?他们主要研究k=4的情形，并提出了若干公开问题．本文对k=4与 女=5情形中“平面26～点集所含空凸四边形的个数”以及“满足屁(n)=2 的最小礼值”这两个广为关注的闯题进行研究。取得了进展，同时本文对两个 著名结论F4(9)=2，凡(10)=1给出了直接证明． 若平面上的有限点集构成凸多边形的顶点集，则称此有限点集处于凸位 C 置．令P表示平面上处于凸位置的有限点集、若Q P，用S(Q)表示Q的凸 包CH(Q)的面积．令