首页 | 本学科首页   官方微博 | 高级检索  
     检索      

P4(n)上界的部分改进
引用本文:赵永强.P4(n)上界的部分改进[J].河北省科学院学报,2004,21(1):1-3.
作者姓名:赵永强
作者单位:石家庄师范专科学校,数学系,河北,石家庄,050801
摘    要:令F表示平面上一个互不交紧凸集族.如果F的任何一个元素都不含于其它元素的并集的凸包中,则称F处于凸位置.如果F的任何三个元素都不共线,即对于F的任何三个元素,任两个元素的并集的凸包既不包含第三个元素也不与第三个元素互相交叉,则称F处于严格一般位置.对于处于严格一般位置的紧凸集族F,笔者改进了J.Pach和G.Toth5]以及赵永强6]给出的p4(n)的上界,证明了P4(n)<(n-3)2+3,特别是用不同的方法还得到了另一个更好的结果p4(n)<n log2 2n.

关 键 词:紧凸集  凸包  凸位置  一般位置  严格一般位置
文章编号:1001-9383(2004)01-0001-03
修稿时间:2003年9月8日

Partial improvements on the upper bound of P4(n)
ZHAO Yong-qiang.Partial improvements on the upper bound of P4(n)[J].Journal of The Hebei Academy of Sciences,2004,21(1):1-3.
Authors:ZHAO Yong-qiang
Abstract:
Keywords:Compact convex set  Convex hull  Convex position  General position  Strictly general position
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号