Heilbronn's triangle problem: a power-saving lower bound n^(-2+eta), refuting the almost n^-2 upper bound
Theorem 1.1: absolute constants and with for every . Hence the almost upper-bound formulation is false. The construction samples integer columns in a box with finite-field norm congruence conditions and deletes the few small triangles; is explicit but extremely small. It does not determine the order of : the gap to the upper bound…