2007 Fiscal Year Final Research Report Summary
Research on arrangements of geometric figures in space
| Project/Area Number |
17540127
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | University of the Ryukyus |
|---|
Principal Investigator |
MAEHARA Hiroshi University of the Ryukyus, Faculty of Education, Professor (60044921)
|
|---|
| Project Period (FY) |
2005 – 2007
|
| Keywords | co-unit-distance-graph / lattice points on a sphere / unit-sphere-system / chromatic number of balls / knotted cycle of balls / ball number |
|---|
| Research Abstract |
(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.
|
Research Products
(42 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 団体戦によるランキング2007
Author(s)
H. Maehara
Organizer
位相幾何学的グラフ理論研究集会
Place of Presentation
横浜ランドマークタワー
Year and Date
2007-11-16
Description
「研究成果報告書概要(和文)」より
-
-
-
-
-
-
-
-
-
-
[Presentation] 13球問題の初等的な証明2006
Author(s)
H. Maehara
Organizer
RISM研究集会「群論とその周辺」
Place of Presentation
京大会館
Year and Date
2006-12-21
Description
「研究成果報告書概要(和文)」より
-
-
[Presentation] 格子点を通る球面2006
Author(s)
H. Maehara
Organizer
位相幾何学的グラフ理論研究集会
Place of Presentation
横浜ランドマークタワー
Year and Date
2006-11-17
Description
「研究成果報告書概要(和文)」より
-
-
-
-
-
-
-
-
-
-
-
