Albion College Mathematics and Computer Science Colloquium



Title:Beauty at the Extreme: The Hunt for Extremal Graphs
Speaker:Jason Williford
Visiting Assistant Professor of Mathematics
Albion College

Abstract:In this talk we will explore the relatively young field of Extremal Graph Theory. One of the first results in this field answers the following question: how many edges can a graph with n vertices have if it has no complete graph of size k as a subgraph? Since the solution of this problem in the 1940's there have been many generalizations; however overall little is known. One of the main reasons for the lack of knowledge stems from the fact that graphs with certain properties are often hard to construct. Examples of certain known constructions will be given, and possibilities for undergraduate research projects will be discussed.
Location:Norris 109
Date:10/28/2004
Time:4:10 PM



@abstract{MCS:Colloquium:JasonWilliford
VisitingAssistantProfessorofMathematics
AlbionCollege:2004:10:28, author = "{Jason Williford
Visiting Assistant Professor of Mathematics
Albion College}", title = "{Beauty at the Extreme: The Hunt for Extremal Graphs}", address = "{Albion College Mathematics and Computer Science Colloquium}", month = "{28 October}", year = "{2004}" }