Eppstein's bound on intersecting triangles revisited

被引：8
|
作者：
Nivasch, Gabriel [1 ]
Sharir, Micha [1 ]
机构：
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2009年 / 116卷 / 02期
基金：
美国国家科学基金会;
关键词：
Triangle; Simplex; Selection Lemma; k-set; HALVING PLANES;
D O I：
10.1016/j.jcta.2008.07.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let S be a set of it points in the plane, and let T be a set of in triangles with vertices in S. Then there exists a point in the plane contained in Omega(m(3)/(n(6)log(2)n)) triangles of T. Eppstein [D, Eppstein, Improved bounds for intersecting triangles and halving planes, J. Combin. Theory Ser. A 62 (1993) 176-182] gave a proof of this claim, but there is a problem with his proof. Here we provide a correct proof by slightly modifying Eppstein's argument. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：494 / 497
页数：4
相关论文
共 50 条
  • [1] Triangles in intersecting families
    Nagy, Daniel T.
    Patkos, Balazs
    [J]. MATHEMATIKA, 2022, 68 (04) : 1073 - 1079
  • [2] INTERSECTING TRIANGLES AND THEIR CIRCUMCIRCLES
    SCHNEIDER, HW
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (02): : 139 - 139
  • [3] EXTREMAL GRAPHS FOR INTERSECTING TRIANGLES
    ERDOS, P
    FUREDI, Z
    GOULD, RJ
    GUNDERSON, DS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 64 (01) : 89 - 100
  • [4] Planar Turan number of intersecting triangles
    Fang, Longfei
    Wang, Bing
    Zhai, Mingqing
    [J]. DISCRETE MATHEMATICS, 2022, 345 (05)
  • [5] Broken Triangles Revisited
    Cooper, Martin C.
    Duchein, Aymeric
    Escamocher, Guillaume
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 58 - 73
  • [6] Covering and Packing of Triangles Intersecting a Straight Line
    Pandit, Supantha
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 216 - 230
  • [7] Covering and packing of triangles intersecting a straight line
    Pandit, Supantha
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 319 : 92 - 110
  • [8] IMPROVED BOUNDS FOR INTERSECTING TRIANGLES AND HALVING PLANES
    EPPSTEIN, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 176 - 182
  • [9] Spectral extremal graphs without intersecting triangles as a minor
    He, Xiaocong
    Li, Yongtao
    Feng, Lihua
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [10] Area properties of triangles revisited
    Pathan, Alex
    Collyer, Tony
    [J]. MATHEMATICAL GAZETTE, 2005, 89 (516): : 495 - 497
12345