×

凸点集中三角形的更多Turán型定理。 (英语) Zbl 1409.90212号

摘要:我们研究了以下一系列问题:给定一组位于凸位置的(n)点,在避免某些集禁止的配置作为禁止配置,我们考虑这样一个点集中的一对三角形可以相互作用的所有8种方式。这导致了256个极端图兰类型的问题。我们给出了其中248个问题的近似紧界(在一个(log n)因子内),并表明其余8个问题都渐近等价于Stein的长期三脚架装箱问题。

MSC公司:

90立方厘米 涉及图形或网络的编程
99年5月 极值组合学
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] F.贝伦德。在算术级数中不包含三项的整数集。《美国国家科学院院刊》,32:331-3321946年·兹比尔0060.10302
[2] 彼得·布拉。凸几何超图的Tur´an型极值问题。当代数学,342:25-342004·Zbl 1060.05074号
[3] Peter Braß、G¨unter Rote和Konrad J.Swanepoel。有限平面点集中极值面积或周长的三角形。离散与计算几何,26(1):51–582001。doi:10.1007/s00454-001-0010-6·Zbl 0982.52014号
[4] 托马斯·科尔曼(Thomas H.Cormen)、查尔斯·雷瑟森(Charles E.Leiserson)、罗纳德·里维斯特(Ronald L.Rivest)和克利福德·斯坦(Clifford Stein)。算法简介。麻省理工学院出版社和McGraw-Hill,第二版,2001年·兹比尔1047.68161
[5] J.福克斯。图删除引理的一个新证明。《数学年鉴》,174:561-5792011年·Zbl 1231.05133号
[6] W.T.Gowers和J.Long。r-元组的s-递增序列的长度。arXiv:1609.086882016年·Zbl 1510.05285号
[7] 波申洛。定向路径:从拉姆齐到Ruzsa和Szemer´edi。arXiv:1505.07312v22016年。
[8] I.Z.Ruzsa和E.Szemer’edi。没有六个点携带三个三角形的三重系统。组合数学(Keszthely,1976),18:939-9451978·Zbl 0393.05031号
[9] N.J.A.斯隆。整数序列的在线百科全书。序列号A070214。网址:http://oeis.org/A070214。 ·Zbl 1044.11108号
[10] 谢尔曼·斯坦因。按特定误差范围对Rnb进行组合填充。IEEE信息理论汇刊,30(2):364-3681984·Zbl 0552.05025号
[11] 谢尔曼·K·斯坦。包装三脚架。数学智能,17(2):37-391995·Zbl 0864.00004号
[12] Sherman K.Stein和S´ando Szab´o代数和平铺:为几何服务的同态,《卡鲁斯数学专著》第25卷。美国数学协会,1994年·Zbl 0930.52003号
[13] 亚历山大·提斯金。包装三脚架:缩小密度差距。离散数学,307(16):1973-19812007·Zbl 1118.05013号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。