組織

専攻

附属センター

関連連携研究機構

関連学部

一様ハイパーグラフの抽象剛性マトロイド

東田 瑞己

（指導教員：谷川 眞一 准教授／ 数理情報第7研究室）

資料PDF（higashida.pdf）
研究概要

グラフおよび一様ハイパーグラフの抽象剛性マトロイドとその例。
抽象剛性マトロイドはグラフ剛性の研究に由来する、グラフの辺集合上のマトロイド族である。本研究ではこの概念を一様ハイパーグラフへと拡張し、多面体論と関数近似理論の文脈で現れるマトロイドをそれぞれ例に含むことを確認した上で、2者の性質を比較した。
修論の感想

異なる分野の課題が組合せ的な観点から統一的に解釈できる点が興味深かったです。指導教員の谷川先生をはじめとして、支えていただいた皆様に感謝いたします。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo