GRAPH THEORY SEMINAR
Spring 2007
Friday (April 6) 10:00-11:00 am,
Alavi Commons Room
Professor Andrew
Woldar
Coordinatized Graphs:
General Theory and Properties
Abstract
Graphs CD(n.q)
were constructed to solve a specific class of
extremal problems (graphs with many edges and large girth). However, it
soon became apparent that these graphs had more intriguing properties
than we had anticipated. On closer examination, we discovered that the
majority of these properties depended less on the actual graph
definitions and more on our "mode" of definition. This prompted us to
generalize our construction to what we here call "coordinatized graphs."
In our talk We discuss several properties of these graphs, and speculate
on their potential significance. (Joint work with F.Lazebnik)