接吻数問題

（n 次元）接吻数問題（せっぷんすうもんだい、kissing number problem）とは「n 次元の単位球の周りに単位球を重ならず触れ合うように並べるとき、最大何個並べることができるか」という問題である。その個数のことを接吻数という。

0次元、1次元、2次元、3次元、4次元、8次元、24次元の接吻数が分かっており、それぞれ 0、2、6、12、24、240、196560 である。

3次元接吻数問題

3次元接吻数問題は、1694年のアイザック・ニュートンとデイヴィッド・グレゴリー (en) の議論に端を発するが、完全に解決されたのは1953年のクルト・シュッテとファン・デル・ヴェルデンの論文による^[1]。

この表は、2018年の段階で判明した、様々な次元における接吻数がとりうる範囲表である^[2]。太字で書かれた次元は、接吻数が確定した次元である。

^ Schütte, K. and van der Waerden, B. L., "Das Problem der dreizehn Kugeln", Math. Ann. 125, (1953). 325--334. doi:10.1007/BF01343127
^ Fernando M. Oliveira (2018). “Improving the Semidefinite Programming Bound for the Kissing Number by Exploiting Polynomial Symmetry”. Experimental Mathematics 27: 362–369.