Skip to main content

Home/ ErgodicPNT/ Group items tagged hypergraph

Rss Feed Group items tagged

arithwsun arithwsun

A paper on the ArXiV « Gowers's Weblog - 0 views

  • The paper itself is called “Hypergraph regularity and the multidimensional Szemerédi theorem.” At the bottom level, the basic idea of the paper is due to Ruzsa, Szemerédi and Rödl. Ruzsa and Szemerédi started the ball rolling with a short and very clever argument that showed that Szemerédi’s famous theorem on arithmetic progressions, in the case of progressions of length 3, could be deduced from Szemerédi’s almost as famous regularity lemma, a remarkable result that allows any graph to be partitioned into a bounded number of pieces, almost all of which “behave randomly.”
arithwsun arithwsun

Gowers' note for additive number theory - 0 views

  •  
    I have proposed this course for the academic year 2006-7. The syllabus is Roth's theorem, the geometry of numbers, Freiman's theorem, quasirandomness of graphs and 3-uniform hypergraphs, and Szemerédi's regularity lemmaThe course will be examined as a 24
arithwsun arithwsun

Szemeredi's theorem - 30 views

http://in-theory.blogspot.com/2006_05_28_archive.html in theory Saturday, June 03, 2006 Szemeredi's theorem Szemeredi's theorem on arithmetic progressions is one of the great triumphs of the "Hung...

szemeredi

started by arithwsun arithwsun on 03 Sep 07 no follow-up yet
1 - 5 of 5
Showing 20 items per page