MATH 428
Catching Robbers and Spreading Information
Last Offered Spring 2020
Division III
Quantitative/Formal Reasoning
This course is not offered in the current catalog
Class Details
Cops and robbers is a widely studied game played on graphs that has connections to searching algorithms on networks. The cop number of a graph is the smallest number of cops needed to guarantee that the cops can catch a robber in the graph. Similar combinatorial games such as “zero forcing” can be used to model the spread of information. The idea of “throttling” is to spread the information (or catch the robber) as efficiently as possible. This course will survey some of the main results about cops and robbers and the cop number. We will also explore recent research on throttling for cops and robbers, zero forcing, and other variants.
The Class:
Format: lecture; interactive activities and discussion
Limit: 25
Expected: 20
Class#: 3548
Grading: yes pass/fail option, no fifth course option
Limit: 25
Expected: 20
Class#: 3548
Grading: yes pass/fail option, no fifth course option
Requirements/Evaluation:
problem sets, investigation journal, final presentation
Prerequisites:
MATH 200 and MATH 355
Enrollment Preferences:
seniors
Distributions:
Division III
Quantitative/Formal Reasoning
QFR Notes:
The course will involve mathematical proofs.
Class Grid
Updated 9:18 am
-
HEADERS
Column header 1
CLASSESColumn header 2DREQColumn header 3INSTRUCTORSColumn header 4TIMESColumn header 5CLASS#
-
MATH 428 - LEC Cops, Robbers, and Info Spread
MATH 428 LEC Cops, Robbers, and Info SpreadDivision III Quantitative/Formal ReasoningNot offered
Megamenu Social