课题基金 / 基金详情

Study on arrangements of solid balls in 3-space

Study on arrangements of solid balls in 3-space
3维空间中实心球排列的研究
批准号:
11640129
负责人:
MAEHARA Hiroshi
金额:
$1.54万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1999
资助国家:
日本
项目状态:
已结题
起止时间:
1999 至 2000

项目摘要

项目成果

MAEHARA Hiroshi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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<b_n<c_2n^3 log n. A similar bound is also obtained when we use balls all sitting on a fixed table.3. For a family F of balls in d-dimensional space R^d, let λ= λ(F)=(the max. radius) / (the min. radius). We proved that for any family of n balls in R^d, there is a direction such that any line with this direction intersects at most O (√<(1+logλ)n log n>) 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.
期刊论文(16)
专著(0)
科研奖励(0)
会议论文
H.Maehara: "Cutting a set of disks by a line with leaving many intact…"Journal of Cominatorial Theory A. 90. 235-240 (2000)
H.Maehara:“用一条线切割一组圆盘,并留下许多完整的圆盘......”Cominatorial Theory A. 90. 235-240 (2000)
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
S.V.Gervacio and H.Maehara: "Subdividing a graph toward a unit-distance graph in the plane"Europ.J.Combin. 21. 223-229 (2000)
S.V.Gervacio 和 H.Maehara:“将图细分为平面上的单位距离图”Europ.J.Combin。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
H.Maehara : "On the waiting time in a Janken game"Journal of Applied Probability. 37. 601-605 (2000)
H.Maehara:“论 Janken 游戏中的等待时间”《应用概率杂志》。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
S.V.Gevoacio : "Subdioiding a graph toward a unit-distance graph in the plane"European Journal of Combinatorics. 21. 223-229 (2000)
S.V.Gevoacio:“将图细分为平面中的单位距离图”《欧洲组合学杂志》。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
16
    Research on arrangements of geometric figures in space
    • 批准号:
      17540127
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.09万
    • 财政年份:
      2005
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Study on the distances and arrangement of finite-point-set
    • 批准号:
      15540131
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $1.09万
    • 财政年份:
      2003
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Random Geometry on the Sphere and its Applications
    • 批准号:
      13640126
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $1.34万
    • 财政年份:
      2001
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位:
    Comprehensive Study on Discrete Geometry
    • 批准号:
      08304019
    • 项目类别:
      Grant-in-Aid for Scientific Research (A)
    • 资助金额:
      $4.61万
    • 财政年份:
      1996
    • 负责人:
      MAEHARA Hiroshi
    • 依托单位: