Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the existence of ordinary triangles
 
research article

On the existence of ordinary triangles

Fulek, Radoslav  
•
Mojarrad, Hossein Nassajian
•
Naszódi, Márton
Show more
2017
Computational Geometry

Let P be a finite point set in the plane. A \emph{c-ordinary triangle} in P is a subset of P consisting of three non-collinear points such that each of the three lines determined by the three points contains at most c points of P. Motivated by a question of Erd\H{o}s, and answering a question of de Zeeuw, we prove that there exists a constant c>0 such that P contains a c-ordinary triangle, provided that P is not contained in the union of two lines. Furthermore, the number of c-ordinary triangles in P is Ω(|P|).

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.comgeo.2017.07.002
Author(s)
Fulek, Radoslav  
Mojarrad, Hossein Nassajian
Naszódi, Márton
Solymosi, József
Stich, Sebastian U.
Szedlák, May
Date Issued

2017

Publisher

Elsevier

Published in
Computational Geometry
Volume

66

Start page

28

End page

31

Subjects

Dirac–Motzkin Conjecture

•

Incidences

•

Ordinary lines

•

Ordinary triangle

•

Planar point set

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
MLO  
DCG  
Available on Infoscience
August 2, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/139521
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés