題目

Primary non-QE graphs on six vertices

講師

尾畑　伸明　氏　（東北大学大学院情報科学研究科教授）

日時

令和４年１０月１３日（木）１４：３０～１５：３０

終了後　質疑応答、ディスカッション

場所

名城大学共通講義棟東　E７０２室

要旨

Schoenberg(1935-37)にさかのぼるユークリッド距離幾何学によれば、グラフのユークリッド空間への2次埋め込み可能性は距離行列の条件付き負定値性と同値である。これに示唆されて、講演者は新しいグラフの特性量として2次埋め込み定数(QEC)を導入(2017)して以来、その性質が少しずつ明らかになってきた。本講演では、その応用例として、頂点数６のグラフで2次埋め込み不可能なもの(non-QE グラフ)をすべて決定し、さらにそのうち non-QE 部分グラフをもたない「primary non-QEグラフ」を特定した最近の成果[arXiv:2207.13278]を紹介したい。