Combinatorial structures on packing, covering, and configulation on hypergraphs
| Project/Area Number |
22K03398
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 12030:Basic mathematics-related
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
佐久間 雅 山形大学, 理学部, 教授 (60323458)
|
|---|
| Project Period (FY) |
2022-04-01 – 2026-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2025: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Keywords | Pebble Motion Problem / Tutte Polynomial / Average Hitting Time / Hypergraph / Packing / Covering / Configulation |
|---|
| Outline of Research at the Start |
ハイパーグラフ上の詰め込み(packing)，被覆(covering)，および配置(configuration) に関する組合せ構造は，離散数学および組合せ最適化分野において盛んに研究されている重要な研究領域である。本研究では，研究代表者が近年取り組む中で多くの研究成果を挙げている当該分野の2つのテーマ，①Anti-Blocking型とBlocking型の整数多面体に付随して定まるクラッター上のパッキングとカバリングについての研究，②ネットワーク上のマジョリティ概念を定めるグラフ不変量の研究，に焦点を絞り，主要な未解決問題群に取り組み，当該分野の理論及び応用研究を格段に進展させることを目指す。
|
| Outline of Annual Research Achievements |
5.研究実績の概要
[Discrete Appried Mathematics, 2022年05月]では、サイクルの2乗グラフの期待到達時間とフィボナッチ数との間の美しい関係を証明した。
また、特筆すべきこととして、80年代から未解決であった、Pebble Motion Problemにおける未解決予想をほぼ完全な形で証明した。この結果は現在論文にまとめて近く投稿する予定である。
また、Tutte Polynomialの一般化に関する論文をアナウンスしていたが、その結果を投稿論文として完成させるべく執筆を進めている。当該論文は、アナウンスメント論文の段階で引用されるなど、大きな注目を集めている。
さらに、離散数学分野のある予想についても、大きな進展があった。この結果についても、現在論文執筆を進めている。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
80年代から未解決であった、Pebble Motion Problemにおける未解決予想をほぼ完全な形で証明できたこと、また、注目を集めているTutte Polynomialの一般化についての論文が完成間近であること、さらに離散数学分野の未解決予想に進展があったことなどがその理由である。
|
| Strategy for Future Research Activity |
得られた成果を順次投稿論文としてまとめることと、さらなる進展を目指して吉の結果を凌駕する成果を得られるよう研究を進めていくことが求められる。共同研究者との真剣な議論を重ね、さらなる成果を一つでも積み重ねられるよう努力していく。
|
Report
(1 results)
Research Products
(1 results)
