Abstract
Given a simple graph , we describe a “lifting” to a -uniform hypergraph that sends the complement of to the complement of . We consider the effects of this lifting on cycles, complete subhypergraphs, and complete subhypergraphs missing a single hyperedge. Our results lead to natural lower bounds for some hypergraph Ramsey numbers.
Citation
Mark Budden. Josh Hiller. Joshua Lambert. Chris Sanford. "The lifting of graphs to 3-uniform hypergraphs and some applications to hypergraph Ramsey theory." Involve 10 (1) 65 - 76, 2017. https://doi.org/10.2140/involve.2017.10.65
Information