Content
Upcoming Events
Professor Jenny Kenkel, Grinnell College
Teatime: Thursday, September 3rd at 4:30 pm in 348 Avery Hall
Talk: Thursday, September 3rd at 5:00 pm in 351 Avery Hall
Playing Cards: the Graph Reconstruction Conjecture
A graph is a collection of vertices that are connected with edges. Graphs are used in modelling social networks, flights links on websites, and in a host of other areas. A card of a graph is defined to be the smaller graph formed by deleting a single vertex and all edges connected to that vertex. The deck of the graph is defined to be the collection, possibly with repeats, of cards of the graph. The Graph Reconstruction Conjecture, by Kelly and Ulam, is a decades old open question: is it always possible to figure out the original graph by looking at its deck? In this talk, we will practice reconstructing some graphs, determine which properties of graphs can be reconstructed, and explore what makes this question so hard.
Pizza and soda will be served!
About Math Club
The Math Club is an umbrella organization for mathematics-related activities open to all UNL students. The Math Club sponsors events throughout the academic year in association with the Nebraska Alpha Chapter of Pi Mu Epsilon and the Association for Women in Mathematics (AWM) undergraduate student chapter at Nebraska. Undergraduate students are strongly encouraged to contact the Math Club's faculty advisors to discuss events and meetings that they would like to see throughout the academic year and to help organize additional event and meetings.
Subscribe to the Math Club mailing list. Use math-club for the list name.
Pi Mu Epsilon (ΠΜΕ)
Pi Mu Epsilon is a national mathematics honor society that promotes scholarly activity in mathematics among students in academic institutions. UNL's Nebraska Alpha Chapter, founded in 1928, was the 15th chapter out of over 350 chapters around the country.
Learn more about joining Pi Mu Epsilon.