Algebraic Properties of a Hypergraph Lifting Map
Thomas Meek
Hometown: Gastonia, NC
Year in School: Senior
Major: Mathematics and Computer Science
Project Abstract:
A hypergraph is a mathematical way of representing a collection of objects and how those objects are connected. Hypergraphs can be used to model everything from predicting database failures to data analysis. This project is an investigation into a ‘lifting’ that allows one to construct r-uniform hypergraphs with certain properties by using r’-uniform hypergraphs with given properties where r > r’. We use this map in conjunction with well known linear algebraic techniques to prove new lower bounds for Ramsey numbers.
0 Comments