Showing 2018Show all
3 papers · 1 filter
math.CO2018
A Tight Bound for Hypergraph Regularity II
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…
math.CO2018
Traces of Hypergraphs
Noga Alon, Guy Moshkovitz, Noam Solomon
Let denote the largest number of distinct projections onto coordinates guaranteed in any family of binary vectors of length . The classical Sauer-Perl…
math.CO2018
A Tight Bound for Hypergraph Regularity I
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…