2006 Fiscal Year Annual Research Report
| Project/Area Number |
16340027
|
|---|
| Research Institution | University of the Ryukyus |
|---|
Principal Investigator |
徳重 典英 琉球大学, 教育学部, 助教授 (00217481)
|
|---|
| Keywords | 極値集合論 / 多重交差族 / random walk / Erdos-Ko-Rado theorem / regularity method / Szemeredi regularity lemma |
|---|
| Research Abstract |
1.ランダムウォークを用いて多重交差族の構造を調べる研究を行なった。特に様々なErdos-Ko-Rado型不等式を証明し、これらの成果について、チェコ(プラハ)で行なわれたSixth Czech-Slovak international symposium, Combinatorics, graph theory, algorithms and applicationsおよび、ハンガリー(バラトンアルマディ)で行なわれたEMS conference on Horizon of Combinatoricsにおいて"An extension of the Erdos--Ko--Rado theorem"というタイトルで講演を行なった。
また龍谷大学で行なわれた応用数学合同研究集会において「乱歩と交差族」というタイトルで講演を行なった。
2.Vojtech Rodl, Mathias Schacht, Mark Siggersの3人を琉球大学に招聘し、Szemeredi regularity lemmaの応用に関する研究を行なった。特にkユニフォームハイパーグラフのユニバーサリティに関する情報をregularity methodを用いて取り出すことについて詳しく調べた。また数学セミナー11月号において、「ランダム構造と数列の組合せ論」というタイトルで、Szemeredi regularity lemmaの応用例の紹介記事を執筆した。
3.ジャグリングの数理関連の研究として、ペンタキューブを用いた直方体パッキングに関する研究を行なった。特にペンタキューブの面を2色で塗り、パッキングを組み換えて直方体の表面の色を変えることを実現するために、対応する2部グラフのマッチングを計算する手法を導入し、実際にプログラミングを行なって実現例を見つけた。
|
