Event Title
Graph Theory Matchings
Presentation Type
Oral and/or Visual Presentation
Presenter Major(s)
Mathematics, Economics
Mentor Information
Feryal Alayont
Department
Mathematics
Location
Kirkhof Center 2266
Start Date
11-4-2012 2:00 PM
Keywords
Mathematical Science
Abstract
Graphs are used in modeling connections or relations between objects. Matchings are an interesting subtopic of graph theory. A matching corresponds to pairing objects within a graph using the available connections. In this talk, we will provide results on the number of matchings in famous graph families such as complete graphs and bipartite graphs and explain how to use linear algebra techniques to find matchings in any graph algorithmically. We will also describe powerful applications of matchings in Internet dating and tutoring.
Graph Theory Matchings
Kirkhof Center 2266
Graphs are used in modeling connections or relations between objects. Matchings are an interesting subtopic of graph theory. A matching corresponds to pairing objects within a graph using the available connections. In this talk, we will provide results on the number of matchings in famous graph families such as complete graphs and bipartite graphs and explain how to use linear algebra techniques to find matchings in any graph algorithmically. We will also describe powerful applications of matchings in Internet dating and tutoring.