Algebraic Properties of a Hypergraph Lifting Map
Combinatorics
2020-12-29 v1
Abstract
Recent work in hypergraph Ramsey theory has involved the introduction of a "lifting map" that associates a certain -uniform hypergraph to a given graph, bounding cliques in a predictable way. In this paper, we interpret the lifting map as a linear transformation. This interpretation allows us to use algebraic techniques to prove several structural properties of the lifting map, culminating in new lower bounds for certain -uniform hypergraph Ramsey numbers.
Keywords
Cite
@article{arxiv.2012.13500,
title = {Algebraic Properties of a Hypergraph Lifting Map},
author = {Mark Budden and Josh Hiller and Tommy Meek and Andrew Penland},
journal= {arXiv preprint arXiv:2012.13500},
year = {2020}
}
Comments
8 pages, 0 figures