MathDB
Maximise number of acute triangles

Source: Sharygin Finals 2017, Problem 9.7

August 3, 2017
combinatoricsgeometry

Problem Statement

Let aa and bb be parallel lines with 5050 distinct points marked on aa and 5050 distinct points marked on bb. Find the greatest possible number of acute-angled triangles all of whose vertices are marked.