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)

Abstract：
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.