Research on arrangements of geometric figures in space
Research on arrangements of geometric figures in space
批准号:
17540127
负责人:
MAEHARA Hiroshi
金额:
$2.09万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2005
资助国家:
日本
项目状态:
已结题
起止时间:
2005 至 2007
中文摘要
(1)刻画平面上的单位距离图,或确定其色数的上界是一个非常困难的问题,到目前为止还没有大的进展。在本研究中,我们列举了补也是平面上的单位距离图的平面上的单位距离图。这类图的总数为69个,其中55个图是连通的,7个图是自补的。(与马尼拉De La Salle大学的S.V.Geracio和Y.F.Lim共同工作)(2)关于通过指定数量的格点的球面,我们得到以下结果。对于每一个整数n>;d>;m>;L,在d维欧氏空间中有一个(超)球面恰好通过n个格点,并且这n个格点跨越m维多面体。(3)d-空间中d+2个单位球面的集合称为d-维单位球面系,如果每个d+1个球面都有非空交,但所有d+2个球面的交集是空的。不存在一维单位球系统,而存在许多二维单位球系统。在本文的研究中,我们可以证明:对于每个d>;3,存在d维单位球系,而不存在三维单位球系。这解决了自1989年以来一直悬而未决的单位球系问题。(4)对于三维空间中的实心球族,我们可以略微改进它们的色数的界,以及形成纽结圈所需的球的个数的界。
英文摘要
(1) To characterize unit distance graphs on the plane, or to determine the sup of their chromatic numbers is very difficult problem, and no big progress has been made so far. In the present study, we enumerate the unit distance graphs in the planes whose complements are also unit distance graphs in the plane. The total number of such graphs is 69, among them, 55 graphs are connected, and 7 graphs are self-complementary. (Ajoint work with S. V. Gervacio and Y. F. Lim of De La Salle University, Manila)(2) Concerning a sphere that passes through a prescribed number of lattice points, we have the following result. For every integer n>d>m>l, there is a (hyper) sphere in the d-dimensional Euclidean space that passes through exactly n lattice points, and these n lattice points span an m dimensional polytope. This is a generalization of a result on a circle in the plane obtained by myself and M. Matsumoto in 1998.(3) Aset of d+2 unit spheres in d-space is called a d-dimensional unit-sphere-system if every d+1 spheres have non-empty intersection, but the intersection of all d+2 spheres is empty. There is no 1-dimensional unit-sphere-system, and there are many 2-dimensional unit-sphere-systems. In the present study, we could prove that for every d>3, there is a d-dimensional unit-sphere-system, and there is no 3-dimensional unit-sphere-system. This settles unit-sphere-systemproblem that has been unsettled since 1989.(4) Concerning families of solid balls in 3-space, we could slightly improve the bounds on their chromatic numbers, and the bounds on the number of balls necessary to make a knotted cycle.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
--
发表时间:
2007
期刊:
European Journal of Combinatorics (印刷中)
影响因子:
--
作者:
[Toshio Sakata, Rvuichi Sawae, 坂田 年男, 坂田 年男, S. V. Gervacio, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H.Maehara, H.Maehara]
通讯作者:
H.Maehara
DOI:
10.1016/j.ejc.2006.06.019
发表时间:
2007-08-01
期刊:
EUROPEAN JOURNAL OF COMBINATORICS
影响因子:
1
作者:
[Maehara, H.]
通讯作者:
Maehara, H.
Partial order on a family of k-subsets of a linearly ordered set
线性有序集的 k 子集族的偏序
DOI:
--
发表时间:
2006
期刊:
Discrete Mathematics 306
影响因子:
--
作者:
[Toshio Sakata, Rvuichi Sawae, 坂田 年男, 坂田 年男, S. V. Gervacio, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H.Maehara, H.Maehara, S. V. Gervacio]
通讯作者:
S. V. Gervacio
On a special arrangement of spheres
关于球体的特殊排列
DOI:
--
发表时间:
2006
期刊:
Ryukyu Mathematical Journal. 19
影响因子:
--
作者:
[Toshio Sakata, Rvuichi Sawae, 坂田 年男, 坂田 年男, S. V. Gervacio, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H.Maehara, H.Maehara, S. V. Gervacio, H. Maehara, H. Maehara]
通讯作者:
H. Maehara
Reversing- a polyhedral surface
反转-多面体表面
DOI:
--
发表时间:
2006
期刊:
影响因子:
--
作者:
[Toshio Sakata, Rvuichi Sawae, 坂田 年男, 坂田 年男, S. V. Gervacio, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H.Maehara, H.Maehara, S. V. Gervacio, H. Maehara, H. Maehara, S. V. Gervacio, H. Maehara, H. Maehara, S.V.Gervacio, H.Maehara, H.Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H.Maehara, H.Maehara, H.Maehara, V.S.Gervacio, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara, H. Maehara]
通讯作者:
H. Maehara
共 27 条
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
-
依托单位:
Study on arrangements of solid balls in 3-space
-
批准号:11640129
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.54万
-
财政年份:1999
-
负责人:MAEHARA Hiroshi
-
依托单位:
Comprehensive Study on Discrete Geometry
-
批准号:08304019
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$4.61万
-
财政年份:1996
-
负责人:MAEHARA Hiroshi
-
依托单位: