接吻数問題

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

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

 3次元接吻数問題 
3次元接吻数問題は、1694年のアイザック・ニュートンとデイヴィッド・グレゴリー (en) の議論に端を発するが、完全に解決されたのは1953年のクルト・シュッテとファン・デル・ヴェルデンの論文によるSchütte, K. and van der Waerden, B. L., "Das Problem der dreizehn Kugeln",
Math. Ann. 125, (1953). 325--334. 。

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

次元下限上限1  2 2 6 3 12 4   24 5  40446  72787  1261348 2409306 363105005531158286912840135613115420661416063177152564485816432073321753461101418739816469191066824575201740036402212772053878224989681376239315012332824 196560

 注釈 

 参考文献 
ジョージ・G・スピーロ著、青木薫訳『ケプラー予想』新潮社、2005年 ISBN 4105454013

 関連項目 

球充填

Category:離散幾何学
Category:ヨハネス・ケプラー
Category:数学に関する記事