Heilbronn Triangles in the Unit Square

For points in a square of side length one, find the three points that make the triangle with minimal area. Finding the placement of points that produces the largest such triangle is known as the Heilbronn triangle problem. The point placements within this Demonstration are the best known. Minimal triangles are colored red. All solutions above 12 points are due to Mark Beyleveld and David Cantrell, with optimization and exact solutions found by Mathematica.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.