Undergrad Math Club, Brett Smith (PhD Candidate, Wes): Graph Theory and Organized Crime

Thursday, October 16, 2014
12:00 PM - 1:00 PM (ET)
ESC 109
Event Type
Academic Calendar
David Constantine, x2167
Math/CS Other

Abstract: Before his conviction, former American mobster, Joe Massino, famously said, 'there are three sides to every story--mine, yours and the truth.' We explore this idea by asking competing questions: How should you organize a mafia so as not to be caught? How should you patrol a city to disrupt organized crime? Using graph theory and the brilliant work of Robertson and Seymour, we realize that these questions are one and the same and, in the process, develop a powerful notion of connectedness in a network. Unfortunately for ``Big Joey,'' the truth did not set him free. *For anyone who came to the Graduate Speaker Series talk, 'Mine, Yours and the Truth,' this talk will delve deeper into Robertson and Seymour's theory of graph minors, though the focus will still be on grasping the information encoded in treewidth, and no previous knowledge of graph theory will be assumed. Lunch will be provided!!

Get Directions
Event Date
Event Time