3 papers
math.CO2015
regular sparse hypergraphs: box norms
Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos
We consider some variants of the Gowers box norms, introduced by Hatami, and show their relevance in the context of sparse hypergraphs. Our main results are the following. Firstly,…
math.CO2015
regular sparse hypergraphs
Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos
We study sparse hypergraphs which satisfy a mild pseudorandomness condition known as regularity. We prove appropriate regularity and counting lemmas, and we extend the relati…
math.CO2014
Szemerédi's regularity lemma via martingales
Pandelis Dodos, Vassilis Kanellopoulos, Thodoris Karageorgos
We prove a variant of the abstract probabilistic version of Szemerédi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hyperc…