~/talk

The Green-Tao Theorem and a Relative Szemeredi Theorem

links:none on file
slides:none on file

Proves a relative Szemerédi result that removes the correlation condition from Green–Tao and replaces Gowers uniformity by a cut norm dense model, so fewer pseudorandom hypotheses are needed. Builds a sparse triangle/hypergraph counting lemma using repeated Cauchy–Schwarz and a new densification trick (convert co‑degrees to bounded edge weights), then transfers dense Roth/Szemerédi counts to the sparse setting. Applies to the Green–Tao strategy for primes by easing the verification of pseudorandom linear forms.

AI-written summary · about

  1. 0:00Start
  2. 8:03Proof of Roth's theorem
  3. 11:13Relative Roth theorem
  4. 13:52Analogy with quasirandom graphs
  5. 16:01Transference
  6. 18:25Roth's theorem: weighted version
  7. 21:293-linear forms condition
  8. 27:14Two approaches
  9. 30:04Cut norm
  10. 31:36Dense model theorem
  11. 36:40Sparse counting lemma
  12. 38:25Densification
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.