| 研究課題/領域番号 |
23K13006
|
|---|
| 研究機関 | 成蹊大学 |
|---|
研究代表者 |
永並 健吾 成蹊大学, 理工学部, 助教 (30910484)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2026-03-31
|
| キーワード | 位相幾何学的グラフ理論 / 閉曲面上のグラフ / イマージョン / 四角形分割 |
|---|
| 研究実績の概要 |
本研究の主要な目的は，グラフマイナー理論における重要な成果の一つである「曲面マイナー定理」のイマ―ジョン版，すなわち「曲面イマージョン定理」を構築することである．
曲面マイナー定理や曲面イマージョン定理をざっくりと説明すると，「グラフが閉曲面に十分に密に埋め込まれている(つまり，メッシュがとても細かい)と，所望の埋め込まれたグラフを部分として必ず含む．」という主張であり，特定の性質をみたす曲面上のグラフを構成するための非常に有用なツールとなる．
今年度の成果として，上記の部分的解決である「射影平面上の4-正則グラフにおける曲面イマ―ジョン定理」を構築し，これを国際会議"35th Workshop on Topological Graph Theory"で発表した．一方，研究開始当初から本結果の大まかな証明はすでに得られていたのだが，細かい議論を精査するのに時間がかかってしまったため，現在でも論文の執筆が進行中である．
また，一般の閉曲面上での理論に展開していく上で重要となるグラフの再埋蔵構造(同型なグラフが持つ非同値な埋め込み間の構造)の解析にも取り組み，グラフ彩色問題との関連で成果を得た．具体的には，グラフとして同型な三角形分割間ではfacial achromatic numberと呼ばれる不変量の差が閉曲面の種数を固定すると定数で抑えられることを示した．この成果については，日本数学会2024年度年会で口頭発表を行い，論文が国際学術雑誌"Theory and Applications of Graphs"に掲載された．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
研究実績の概要にも記載した通り，一定の成果が得られているものの，「射影平面上の4-正則グラフにおける曲面イマ―ジョン定理」に関する結果をまとめた論文の執筆作業が遅れている．しかし，証明作業は完了しているため，早急に執筆作業に取り組んでいく．
|
| 今後の研究の推進方策 |
これまでの成果を足掛かりとして，一般の閉曲面上の4-正則グラフの曲面イマージョン定理の構築を目指す．すでに，閉曲面上の4-正則グラフの双対である四角形分割と，その変形操作である面縮約と呼ばれる操作が本議論において非常に有益であることが明らかになっている．
そのため，まずは各閉曲面上の四角形分割が持つ性質を明らかにしていく．特に，曲面の代数トポロジー的な不変量を用いて，球面や射影平面といった種数の低い閉曲面上の四角形分割と，より種数の高い閉曲面上の四角形分割の間にどのような差異があるのかを解明する．
|
| 次年度使用額が生じた理由 |
成果報告をまとめるよりも，新しい成果のため議論を発展させることに集中した．そのため，本年度に購入予定であったPCを購入しなかった．本年度に購入を見送ったPCについては2024年度に購入を予定している．
|
