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
Loading...
Thumbnail Image
Name

1701.08183.pdf

Type

Preprint

Version

Submitted version (Preprint)

Access type

openaccess

Size

109.97 KB

Format

Adobe PDF

Checksum (MD5)

7141b55dd9f53627254da8b9882339fb

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