On a Problem of Heilbronn