@techreport{oai:u-ryukyu.repo.nii.ac.jp:02004457, author = {前原, 濶 and 加藤, 満生 and 松本, 修一 and 徳重, 典英 and Maehara, Hiroshi and Kato, Mitsuo and Matsumoto, Shuichi and Tokushige, Norihide}, month = {Mar}, note = {科研費番号: 11640129, 平成11年度~平成12年度科学研究費補助金(基盤研究(C)(2))研究成果報告書, 研究概要 : 1.[結び目をなす球の配列について]単位球の巡回列で結び目を作るとき,15球あれば可能である.距離が2+√<2>離れた2枚の平行な平面の間にはさむことができる単位球の巡回列の場合は,結び目を作るのに16球以上必要で,三葉結び目の場合に限り,ちょうど16球で作れる.球の大きさがまちまちでよければ,12球で結び目を作ることができる.2.[球の配列によるグラフの実現について]3次元空間内で,グラフの各頂点を球で,各辺を,球と球を結ぶ球の列からなる鎖で実現する.ただし,球どうしはオーバーラップしないものとする.頂点数nの完全グラフの実現に必要な球の最小個数 b_nについてc_1n^3より多くの球を刺すことはできない.ただし,λ=(最大半径)/ (最小半径)である.一方,任意のn【greater than or equal】dについて,R^d内のn個の球からなるある族Fでは,どんな方向を指定しても,その方向のある直線でFの中のn-d+1個以上の球を刺すことができる.テーブルの上に置かれている球の族を,垂直な直線で刺す場合についても,刺す個数の平均の上限の評価を得た.4.[球の族の平面による分割について]R^3内の互いに交わらないn個の球の族については,logλ=ο((n/logn)^<1/3>)なら,どちら側にも約半数の無傷な球が残るように,その族を一枚の平面で切ることができる., 1. A cyclic sequence of nonoverlapping unit balls in R^3 in which each consecutive balls are tangent, is called a necklace of pearls. We show that to make a knotted necklace of pearls, 15 unit balls are sufficient. To make a knotted necklace that can be inscribed between a pair of parallel planes with distance 2+√<2> apart, 16 unit balls are necessary, and the trefoil is the unique knot that can be made by 16 unit balls. 2. A chain is a finite sequence of balls in which each consecutive pair of balls are tangent. Make a graph by representing vertices by balls, and edges by chains connecting two vertex-balls. Let b_n be the minimum number of balls necessary to make a complete graph of n vertices. Then we got the bound c_1n^3) balls. On the otherhand, for n【greater than or equal】d, there is a family of nonoverlapping n balls in R^d such that for any direction, there is a line with this direction that intersects at least n-d+1 balls. For a family of balls sitting on a fixed table in R^3, we also got an upper bound of the average number of balls pierced by a vertical line meeting the table. 4. If a family of nonoverlapping balls in R^3 satisfies that logλ=o ((n/log n)^<1/3>), then there is a plane both sides of which contain n/2-o (n) intact balls., 未公開:P.7~120(論文別刷のため), 研究報告書}, title = {3次元空間内の球の配置の研究}, year = {2001} }