| 研究課題/領域番号 |
23K03204
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分12030:数学基礎関連
|
|---|
| 研究機関 | 北里大学 |
|---|
研究代表者 |
古谷 倫貴 北里大学, 一般教育部, 准教授 (40711792)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2028-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2027年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2026年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2025年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2024年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2023年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | グラフ理論 / ラムゼー型問題 / 禁止グラフ / 道被覆数 / Gyarfas-Sumner予想 |
|---|
| 研究開始時の研究の概要 |
本研究はグラフ不変量に効果的な影響を及ぼすグラフの局所構造を把握するものである．その進展を目指して，本研究では「禁止グラフの分類とその組合せが与える効果の把握」と「２つの不変量の類似度を測る基準の設定」という観点から研究を進め，そららを統合するという方針をとる．また，本研究はGyarfas-Sumner予想という古典的な未解決問題と密接な関係があり，その解決に向けた理論体系の確立も目標の一つとなる．
|
| 研究実績の概要 |
本課題の初年度であった2023年度は，研究計画で掲げていた不変量版ラムゼー型問題を広く扱うという目標を達成するべく，道被覆数や道分割数といった道グラフを用いたグラフ不変量と，支配数的不変量という２つの観点から研究を進めた．
道グラフによる被覆・分割問題については，私自身が以前に解決した無向グラフの成果を基礎とすることによって，有向グラフと有向道に関する類似的なラムゼー型問題を解決することに成功した．有向グラフにおける禁止グラフ条件の研究自体は数多く報告されているものの，その条件の特徴付けという観点からの研究は行われてこなかった．これは無向グラフに比べて問題が複雑化する傾向にあるという事実に由来すると考えられる．そこで本研究ではそれを（過去の研究と合わせて）段階的に解決するという方針によって克服した．このような研究方針や証明技法は，今後の有向グラフにおける禁止グラフ条件の進展にも役立つものであると期待できる．
支配数的不変量に対する研究では，それらの値を最も小さくするための禁止条件を特徴付けるという観点，すなわち古典的なラムゼー数R(n)についてnが小さい場合の決定に相当する問題に着目した．その結果として，いくつかの不変量に関する同問題を解決することができた．一方で，不変量によっては禁止条件が複雑化してしまい，長い議論を要しても解消できないものの存在が確認できた．今後はこのような問題の難易の差の把握が重要であると考えている．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
多くの不変量に対してラムゼー問題を考察した結果，妥当かつ有用な問題設定を提唱し得る不変量が複数発見された．特に，道被覆数や道分割数について付与した条件と禁止グラフ条件の対応が分かり易く表現されることが判明したため，初年度の目標としていた禁止グラフの役割の把握についての研究が大きく進展したと言える．
|
| 今後の研究の推進方策 |
引き続き禁止グラフ条件の役割の理解を目指し，様々な不変量に対してラムゼー問題を考察する予定である．特に，本研究で着目している「完全グラフ型」「星グラフ型」「道グラフ型」という主要な禁止条件のうち，これまで扱ってきたラムゼー型問題では道グラフ型のものが担う役割が小さかった．そこで，道グラフ型の禁止条件を要とするようなラムゼー問題の発見を中心に研究を進めていく．
|
