立体点集的若干ERDOS问题.pdf

摘 要 平面点集几何性质的研究是组合几何中的一个重要内容． 本文讨论其中最为著名的Erd6s问题． 称一平面点集F是≈．等腰集(七≥3)，如果F的任一女．元 子集中均含有三个点，使得其中一点到另外两点的距离相等． 文献[47l中P．Fishburn描述了3一等腰平面点集的特性，得 到关于4一等腰平面点集的若干结论，并且就4一等腰平面点集 提出了一个猜想和6个openproblems，本文第一章中，给出两个 构形，否定了P．Fishburn的猜想，解决了【47]中提出的的4个 openproblems： 定理1．I．若一个5一点集中5点共线，刚该5一点集是4一等 腰集，当且仅当其线性相继距离模型为： 2：1：1：2，或1：1：1：3或 ]·l：2：3，或2：2：1：3， 定理1．2存在无四点共圆且无三点共线的4一等腰6一点 笺。 定理1．3存在无四点共雷的4．等腰7．点集． V】 ABS豫AeT 定理1．4．存在至少两个4一等腰9一点集． 由定理l4知P．Fishburn关于任一9．点集都不是4一等腰的 猜想不成立、文[47]中给出11个4一等腰8。点集，其第五个耒 解决问题为：除了这t1个构形以夕卜，是否还存在其他4，等腰 8一点集，基于正五边形的顶点及其中心我们另给出了34个4一 等腰8一点集， 称一平面n一点集F处于凸位置，如果F的任一点均不含 子F的其他任意三点所形成的三旁形的内部；称一平面讫一点 集F处于强凸位置，如果F的任一点均不舍于F的其他点所 成的凸包中， 边长为1的等边三角形称为单位三角形．Jan。sPad。和R。m Pinchasi(见文献[61】)证明了平面中任一处于强凸位置的凡一点 集至多确定12m～1)／．3j个可形成单位三角形的三元组．当n一 点集处于凸位置时则至多确定他～2个可形成单位三角形的三 元纽． 芦Ij中还就一般三角形的情形作了讨论．本文第二章， 着重讨论有关等腰直角三角形的相关结果．得出： 定理2．1给定一等腰直角三詹形蜀，平面中任一处于凸位 ABSTRACT Vt 鬣的n一点集至多有2n一4个三元缎满足：每一三元组均导出 一个与蜀奎筝的三角形． 定理2．2，给定一警疆壹煮三角形弱，平蟊中任一处予强凸 位置的姑一点集至多有n个三元组满足：每-sjl组均导出一 个与蜀全等的三角形． 可以证明，这两个结果都是最优的．此铃，对于一般筹簇三 翅形的情形，我们有 定理2．3。络定一等腰三角影蜀，平面中任一处于凸位置的 礼一点集至多有2n一2个三元组满足；每一三元组均导出一个与 死全等的三角黟． AndrOs Bezedek翳证鞠了：给定一凸扎逸影孝平面中约％个 点，则这扎个点可重新躺号，使得由第i个点和凸n边形的第i 条边0=I，2，…；n)所形成的三角形中至少有b／3』个三角形是 互不交叠的．嘲猜想这里妁下界西／3j可改送为b／2j，在本文 第三掌中，我们解决了这一猜想。 定理3．1设罗为任一凸，，边形，曼={8j：％…，。，。}为任一 给定平面点集，则存在A中巧JJ．-点和P的边的一个匹配，使得由 ABSTRACT 相匹配的点和边所形成的三角形申至少有h／21个三角形是互 不交叠的． 可瑷证臻，这个界是最镜约。 关键词：Erd6s问题，七一等腰篡，凸位置，强凸位置，互不 交叠三角形． Abstract The about offinitesetsof study geometric inthe properties points isOneof most the famo