Select Page

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.

 

Faculty Mentor: Dr. Mark Budden, Mathematics and Computer Science

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *