Algebraic Properties of a Hypergraph Lifting Map
Thomas Meek
![Screen Shot 2020-10-01 at 2.55.46 PM](https://affiliate.wcu.edu/surp-symposium/wp-content/uploads/sites/357/2020/10/Screen-Shot-2020-10-01-at-2.55.46-PM.png)
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