- This event has passed.
Atlantic Graph Theory Seminar: Danny Dyer (Memorial University)
October 13, 2021 @ 3:30 pm - 4:30 pm
Title: The basics of the deduction game
Abstract:
The deduction game is a new variant of the classical chasers and runners game where the chasers are trying to catch an invisible runner quickly, but with no communication possible between chasers on different vertices. Instead, chasers may deduce where their fellow chasers *must* move, and make corresponding adjustments to their own movements. The goal is to use as few chasers as possible, and in some cases that number is quite high. We will examine some bounds on the deduction number, determine the deduction number of several classes of graphs, and pose some open problems. This is joint work with Andrea Burgess and Mozhgan Farahani.