341 Triangles with 33 Lines
By Johannes Bader (@viql)
September 01, 2013
In 2008, Jérémie Blanc informed me about the following paper, which demonstrates that for infinitely many numbers k, perfect Kobon triangle solutions exist (configurations yielding the maximum number of triangles).
I implemented the method of Forge and Alfonsin to create the optimal arrangement of 33 lines (yielding 341 triangles), in three steps given the maximal configuration of 5 lines. You can download the code here.
The following image shows the line intersection graph that represents the arrangement of 33 lines. Every circle of three vertices represents one of the 341 triangles in the line arrangement.