pith. sign in

arxiv: 1510.07139 · v4 · pith:CPNX34XBnew · submitted 2015-10-24 · 🧮 math.CO · math.FA· math.PR

L_p regular sparse hypergraphs

classification 🧮 math.CO math.FAmath.PR
keywords hypergraphsregularitysparseanswersappropriateborgschayescohn
0
0 comments X
read the original abstract

We study sparse hypergraphs which satisfy a mild pseudorandomness condition known as $L_p$ regularity. We prove appropriate regularity and counting lemmas, and we extend the relative removal lemma of Tao in this setting. This answers a question of Borgs, Chayes, Cohn and Zhao.

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.