Showing 2019Show all
2 papers · 1 filter
math.CO2019
On Generalized Regularity
Noga Alon, Guy Moshkovitz
Szemeredi's regularity lemma is one instance in a family of regularity lemmas, replacing the definition of density of a graph by a more general coefficient. Recently, Fan Chung pro…
math.CO2019
A Tight Bound for Hyperaph Regularity
Guy Moshkovitz, Asaf Shapira
The hypergraph regularity lemma -- the extension of Szemerédi's graph regularity lemma to the setting of -uniform hypergraphs -- is one of the most celebrated combinatorial resu…