Skip to content
 Events Calendar for Swarthmore CollegeClick here to Print
Event Details
Add this event to my personal calendar.
Go Back
Mathematics and Statistics Department Colloquium
Start Date: 11/7/2017Start Time: 4:15 PM
End Date: 11/7/2017End Time: 5:30 PM
Event Description:
Professor Gary Gordon, Lafayette College

Title: Pick a tree, any tree
Abstract: Trees are important structures in graph theory, with applications to network design and reliability. They’re also fun to count. In this talk, we’ll count the number of subtrees of various graphs. The main goal of the talk is to answer this question: Suppose you pick a subtree at random from a complete graph. What is the probability that your subtree is a spanning tree, i.e., a tree that connects all the vertices to each other? The answer is surprising, and it only depends on a little calculus. No prior background in graph theory is needed for this talk. This is joint work with REU students Alex Chin, Kelly McPhee, and Charles Vincent.

Science Center 199, 4:15pm refreshments, 4:30pm talk.
Location Information:
*Swarthmore College
500 College Avenue
Swarthmore, PA 19081

*Swarthmore College - Science Center
Room: Science Center 199 - Cunniff Hall
Contact Information:
Name: Mathematics and Statistics Department
Phone: 328-8246
Email: msdpt@swarthmore.edu
Gary Gordon
Open To
The Public

Calendar Software powered by Active Calendar and Active Data Calendar   
Select item(s) to Search
Select item(s) to Search
Select item(s) to Search
Select item(s) to Search