Berapa kelajuan pertumbuhan asimtotik dari luas segitiga terkecil yang ditentukan oleh tiga dari titik di sebuah persegi, ketika titik-titik tersebut dipilih untuk agar luasnya menjadi maksimal?
Dalam geometri diskret dan teori ketakcocokkan, masalah segitiga Heilbronn adalah sebuah masalah tentang peletakan titik-titik di bidang yang menghindari luas segitiga kecil. Masalah ini dinamai dari Hans Heilbronn, yang menduga bahwa tidak peduli berapa banyak titik yang terletak di sebuah luas yang diberikan, luas segitiga yang paling terkecil akan sebesar berbanding terbalikdengan kuadrat dari jumlah titik. Konjektur Heilbronn pada awalnya terbukti salah, tetapi kelajuan pertumbuhan asimtotik dari luas segitiga minimum masih belum diketahui.