$L_p$ regular sparse hypergraphs

Autor: Dodos, Pandelis, Kanellopoulos, Vassilis, Karageorgos, Thodoris
Rok vydání: 2015
Předmět:
Zdroj: Fundamenta Mathematicae 240 (2018), 265-299
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv