Evasiveness of the Scorpion Graph
トポロジー金曜セミナー
開催期間
2020.1.10(金)
15:50 ~ 16:20
15:50 ~ 16:20
場所
九州大学 伊都キャンパス ウエスト1号館 小講義室 W1-C-514
講演者
松原 祥 (九州大学修士2年)
概要
Best, van Emde Boas, Lenstraらはグラフを用いるゲームとして知られていたHide and Seekを、1974年の研究報告(出版はされていない)の中でスコーピオングラフに対して考察した。以後、Daniel Griser、Mark de Longueville、Jiayang Zhao(出版はされていない)らにより研究されてきていた。私の論文の目的は、スコーピオングラフがevasiveであるかどうかを頂点数によって完全に決定することである。