A tight lower bound for Szemer\'edi's regularity lemma

arxiv: 1403.1768 · v1 · pith:I2PK4K6Hnew · submitted 2014-03-07 · 🧮 math.CO · cs.DM

Jacob Fox , L\'aszl\'o Mikl\'os Lov\'asz This is my paper

classification 🧮 math.CO cs.DM

keywords lemmaregularityszemeraddressingbounddeterminegowersheight

0 comments

read the original abstract

Addressing a question of Gowers, we determine the order of the tower height for the partition size in a version of Szemer\'edi's regularity lemma.

This paper has not been read by Pith yet.