Patrick M. Lillis
Download Full Text (236 KB)
Graph Theory is a field concerned with abstract representations of data and data interactions. We study several classes of graphs and prove ways of representing such graphs as geometric shapes, namely k-dimensional axis-parallel boxes. This type of representation (called boxicity) is a notion that finds uses in social networks, ecology and operations research.
Primary Advisor's Department
Stander Symposium poster
"Graphs With Small Intersection Dimension" (2013). Stander Symposium Posters. 293.