Combinatorial structures on packing, covering, and configulation on hypergraphs

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

5.研究実績の概要[Discrete Appried Mathematics, 2022年05月]では、サイクルの2乗グラフの期待到達時間とフィボナッチ数との間の美しい関係を証明した。また、特筆すべきこととして、80年代から未解決であった、Pebble Motion Problemにおける未解決予想をほぼ完全な形で証明した。この結果は現在論文にまとめて近く投稿する予定である。また、Tutte Polynomialの一般化に関する論文をアナウンスしていたが、その結果を投稿論文として完成させるべく執筆を進めている。当該論文は、アナウンスメント論文の段階で引用されるなど、大きな注目を集めている。さらに、離散数学分野のある予想についても、大きな進展があった。この結果についても、現在論文執筆を進めている。