Problem

Source: Iran 3rd round 2012-Special Lesson exam-Part1-P1

Tags: analytic geometry, graphing lines, slope, combinatorics proposed, combinatorics



Prove that the number of incidences of $n$ distinct points on $n$ distinct lines in plane is $\mathcal O (n^{\frac{4}{3}})$. Find a configuration for which $\Omega (n^{\frac{4}{3}})$ incidences happens.