Title

Cops and Drunk Robbers

Date

5-30-2013 10:40 AM

Location

Math and Nursing Building (MNB) 103

Department

Mathematics

Session Chair

Breeann Flesch

Session Title

Mathematics Senior Project Presentations 1

Faculty Sponsor(s)

Breeann Flesch

Presentation Type

Symposium

Abstract

The game of Cops and Robbers was first presented in the 1980s. Since then, this graph theoretical game has been studied extensively. In this presentation, we will consider a version in which the robber is drunk, meaning the robber chooses which neighboring vertex to move to with equal probability. We will consider what affect the drunkenness has on the capture time on various game boards.

This document is currently not available here.

Share

Import Event to Google Calendar

COinS
 
May 30th, 10:40 AM

Cops and Drunk Robbers

Math and Nursing Building (MNB) 103

The game of Cops and Robbers was first presented in the 1980s. Since then, this graph theoretical game has been studied extensively. In this presentation, we will consider a version in which the robber is drunk, meaning the robber chooses which neighboring vertex to move to with equal probability. We will consider what affect the drunkenness has on the capture time on various game boards.