pith. sign in

arxiv: 1602.08782 · v1 · pith:3UZH4IZMnew · submitted 2016-02-28 · 🧮 math.CO

Counting results for sparse pseudorandom hypergraphs I

classification 🧮 math.CO
keywords hypergraphspseudorandomsparsecountinggraphsresultresultsallows
0
0 comments X
read the original abstract

We establish a so-called counting lemma that allows embeddings of certain linear uniform hypergraphs into sparse pseudorandom hypergraphs, generalizing a result for graphs [Embedding graphs with bounded degree in sparse pseudorandom graphs, Israel J. Math. 139 (2004), 93-137]. Applications of our result are presented in the companion paper [Counting results for sparse pseudorandom hypergraphs II].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.