■ハイルブロンの三角形問題

[Q]n(≧3)個の点を単位面積の円板(または単位正方形、単位面積正三角形)上におき、それらのうちの3点からできる最小の三角形の面積を最大にせよ。

最大面積をΔ(n)とする。

1点をほかのn-1点と結ぶことにより、n-2個の重ならない三角形を構成できるから、Δ(n)<1/(n-2)<1/nである。

ハイルブロンはΔ(n)<c/n^2と予想した。

===================================

[1]エルデシュは下限Δ(n)>1/2n^2を示した。

[2]ロスは上限Δ(n)<<1/n(lnlnn)^1/2を示した。

[3]シュミットは上限Δ(n)<<1/n(lnn)^1/2に改良

[4]ロスは,準直交系の性質を応用することにより、上限Δ(n)<<1/n^(μ-ε),μ=2-2/√5=1.1055に改良

[5]ロスは上限Δ(n)<<1/n^(μ-ε),μ=(17-√65)/8=1.1172に改良

[6]コムロス・ピンツ・セメレディは下限Δ(n)>>(lnn)/n^2に改良することによってハイルブロンの予想を否定。

さらに上限をも改良した.現在知られているのは

(lnn)/n^2<<Δ(n)<<n^(-8/7)exp(c(logn)^1/2)

8/7=1.142

===================================