Loading Events

« All Events

  • 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.

Join Zoom Meeting 

Details

Date:
October 13, 2021
Time:
3:30 pm - 4:30 pm
Event Category:

Venue

Zoom seminar

Organizer

Jason Brown
Phone:
9024947063
Email:
jason.brown@dal.ca