- Message from the Dean
- History
- Education and Research
- Staff Introduction
- Seminars & Events
- Distinctive Programs
- Access
- Job Openings
- Publications
- Related Links
- Contacts
Seminars
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)
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.