Isosceles Triangles Determined by a Planar Point Set

被引:0
|
作者
János Pach
Gábor Tardos
机构
[1] Courant Institute,
[2] New York University,undefined
[3] 251 Mercer Street,undefined
[4] New York,undefined
[5] NY 10012,undefined
[6] USA,undefined
来源
Graphs and Combinatorics | 2002年 / 18卷
关键词
Natural Logarithm; Isosceles Triangle; Planar Point; Distinct Distance;
D O I
暂无
中图分类号
学科分类号
摘要
 It is proved that, for any ɛ>0 and n>n0(ɛ), every set of n points in the plane has at most \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} triples that induce isosceles triangles. (Here e denotes the base of the natural logarithm, so the exponent is roughly 2.136.) This easily implies the best currently known lower bound, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}, for the smallest number of distinct distances determined by n points in the plane, due to Solymosi–Cs. Tóth and Tardos.
引用
收藏
页码:769 / 779
页数:10
相关论文
共 50 条
  • [1] Isosceles triangles determined by a planar point set
    Pach, J
    Tardos, G
    [J]. GRAPHS AND COMBINATORICS, 2002, 18 (04) : 769 - 779
  • [2] COLOURING THE TRIANGLES DETERMINED BY A POINT SET
    Fabila-Monroy, Ruy
    Wood, David R.
    [J]. JOURNAL OF COMPUTATIONAL GEOMETRY, 2012, 3 (01) : 86 - 101
  • [3] SOME TRAJECTORIES DETERMINED BY ISOSCELES TRIANGLES
    Kseniya, Gorskaya
    Dania, Kopteva
    Daniil, Mikurov
    Mudebaev, Yerkin Amirzhanovich
    Temirkhanov, Adilbek Timurovich
    Mukhambetov, Kazbek Batyrbekovich
    Hristova, Irina
    Ivanova, Radina
    Stefanova, Lilly
    [J]. MATHEMATICS AND INFORMATICS, 2016, 59 (06): : 572 - 588
  • [4] COLORING ISOSCELES TRIANGLES IN CHOICELESS SET THEORY
    Zhou, Yuxin
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2023,
  • [5] Triangles of Extremal Area or Perimeter in a Finite Planar Point Set
    P. Braß
    G. Rote
    K. J. Swanepoel
    [J]. Discrete & Computational Geometry, 2001, 26 : 51 - 58
  • [6] Triangles of extremal area or perimeter in a finite planar point set
    Brass, P
    Rote, G
    Swanepoel, KJ
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 26 (01) : 51 - 58
  • [7] A note on the set of almost-isosceles right-angled triangles
    Nyblom, MA
    [J]. FIBONACCI QUARTERLY, 1998, 36 (04): : 319 - 322
  • [8] The number of isosceles right triangles determined by n points in convex position in the plane
    Xu, CQ
    Ding, R
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (03) : 491 - 499
  • [9] The Number of Isosceles Right Triangles Determined by n Points in Convex Position in the Plane
    Changqing Xu
    Ren Ding
    [J]. Discrete & Computational Geometry, 2004, 31 : 491 - 499
  • [10] ISOSCELES TRIANGLES AND CENTER OF POPULATION
    MILLER, CE
    OPFELL, JB
    [J]. SCIENCE, 1962, 135 (3503) : 604 - &