ユークリッド空間の組合せ幾何学

点击翻译按钮获取中文摘要

ユークリッド空間の組み合せ幾何学として, 特に低次元図形の埋め込みに関する研究を行った.1.グラフの埋め込みに関して, 任期のtreeは, 隣接する2点間の距離は1より大きく, 隣接しない2点間の距離は1位かになるように, 必ず3元本空間内に埋め込むことが出来ることを証明した. (R〓dlおよび他のチエコの数学者の協力を得て, 次元をこれ以下に落とすことは出来ないことも解った. )2.Erd〓s等の研究した単位距離グラフの拡張として, ユークリッド空間内の点集合VとVの3点の作る三角形の面積の関連を調べた. 5点以上の点の集合Vに対し, Vの中のどの3点もおなじ面積の三角形を作るならば, Vは正則な単体の頂点集合である. また, Vが十分多くの点を含み, Vの中の3点の作る三角形の面積が, r種類しかなければ, Vの中の2点間の距離はたかだか(r^3+r^2)種類しかない.3.4点からなる距離空間(X,d)に対し, 距離関数dをd^c(0<c<1/2)に変えると(X,d^c)は必ずユークリッド空間に埋め込めることが知られている(Blumenthal). 同様な結果をn点からなる距離空間について証明した. すなわち, 任意の自然数nに対して, c(n)>0が存在して, 0<c<c(n)かつlXl=nならば, (X,d^c)はユークリッド空間に埋め込むことが出来る. 特にc(5)【greater than or equal】1/2)log_2(3/2), c(6)【greater than or equal】1/2)log_2(4/3)としてとることが出来る.4.グラフが3次元凸多面体のグラフになるための必要十分条件を与えるSteinitzの定理について, 特別な場合(極大平面的グラフの場合)の簡単な証明を考察した.そのほか, 研究課題の周辺領域に入る多くの結果を得たが, それ等については, 割愛する.