研究課題
対称グラフの剛性の必要条件として現れる群ラベル付きグラフ上での組合せ的計数条件を一般化することによって，群ラベル付きグラフ上での新たなマトロイドの構成手法を開発した。これまで知られている構成法はEdmondsによる交差劣モジュラ関数理論の特殊ケースであったが，本研究ではEdmondsの定理では解析できない広範囲の離散構造を取り扱うことに成功した。この構成法によって，既知の剛性必要条件がマトロイドを構成すること解明され，統一的な議論で対称グラフの剛性の解析が可能となった。
すべて 2016 2015 その他
すべて 国際共同研究 (1件) 雑誌論文 (2件) (うち国際共著 1件、 オープンアクセス 2件、 謝辞記載あり 2件、 査読あり 1件) 学会発表 (2件) (うち国際学会 2件)
Discrete & Computational Geometry
巻: 55 ページ: 314-372
10.1007/s00454-015-9755-1
arXiv
巻: 1507.01259 ページ: 1-16
