Institute of Mathematics for Industry


List All(1090) Today and tomorrow's seminars(1)

Evasiveness of the Scorpion Graph

Hold Date 2020-01-10 15:50~2020-01-10 16:20

Place Lecture Room S W1-C-514, West Zone 1, Ito campus, Kyushu University

Object person  

Speaker Sho MATSUBARA (Kyushu University)

Best, van Emde Boas, Lenstra considered Hide and Seek (a game using graphs) for scorpion graphs in research report (unpublished) of 1974. It has since been studied by Daniel Griser, Mark de Longueville, and Jiayang Zhao (unpublished). The purpose of my paper is to completely determine whether the Scorpion graph is evasive by the number of vertices.