On a Heilbronn-type problem

Diao Hansheng, Leng Gangsong, Si Lin

Research output: Contribution to journalArticlepeer-review


Let F be a convex figure with area | F | and let G (n, F) denote the smallest number such that from any n points of F we can get G (n, F) triangles with areas less than or equal to | F | / 4. In this article, to generalize some results of Soifer, we will prove that for any triangle T, G (5, T) = 3; for any parallelogram P, G (5, P) = 2; for any convex figure F, if S (F) = 6, then G (6, F) = 4.

Original languageEnglish (US)
Pages (from-to)3960-3981
Number of pages22
JournalDiscrete Mathematics
Issue number17
StatePublished - Sep 6 2008

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


  • Area
  • Convex figure
  • Heilbronn's problem
  • Parallelogram
  • Soifer's problem
  • Triangle


Dive into the research topics of 'On a Heilbronn-type problem'. Together they form a unique fingerprint.

Cite this