P4(n)上界的部分改进

• 作者: 赵永强
• 来源期刊: 河北省科学院学报
• 关键词: 紧凸集 凸包 凸位置 一般位置 严格一般位置
• 年，卷（期）: 2004,（1）
• 页码范围: 1-3
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2004.01.001

摘要

令F表示平面上一个互不交紧凸集族.如果F的任何一个元素都不含于其它元素的并集的凸包中,则称F处于凸位置.如果F的任何三个元素都不共线,即对于F的任何三个元素,任两个元素的并集的凸包既不包含第三个元素也不与第三个元素互相交叉,则称F处于严格一般位置.对于处于严格一般位置的紧凸集族F,笔者改进了J.Pach和G.Toth[5]以及赵永强[6]给出的p4(n)的上界,证明了P4(n)＜(n-3)2+3,特别是用不同的方法还得到了另一个更好的结果p4(n)＜n log2 2n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵永强	石家庄师范专科学校数学系	3	1	1.0	1.0