Blogs about: Additive Combinatorics
Featured Blog
The Triangle Removal Lemma
[At the end of a survey paper on additive combinatorics and computational complexity which is to appear in SIGACT News, I list three major open questions in additive combinatorics which might be amena… more →
in theory
An entropy Plünnecke-Ruzsa inequality
— 5 comments
Terence Tao wrote 1 month ago: A handy inequality in additive combinatorics is the Plünnecke-Ruzsa inequality: Theorem 1 (Pl … more →
The Triangle Removal Lemma
— 4 comments
luca wrote 6 months ago: [At the end of a survey paper on additive combinatorics and computational complexity which is to app … more →
Recent progress on the Kakeya conjecture
— 19 comments
Terence Tao wrote 6 months ago: Below the fold is a version of my talk “Recent progress on the Kakeya conjecture” that I … more →
Earliest Connections of Additive Combinatorics and Computer Science
— 4 comments
luca wrote 7 months ago: I am writing a short survey on connections between additive combinatorics and computer science for S … more →
Applications of Low-Complexity Approximations
— 2 comments
luca wrote 11 months ago: In the last post, I stated the following generalization of the weak regularity lemma: Theorem (Low C … more →
Boosting and the Regularity Lemma
— 1 comment
luca wrote 1 year ago: In a previous post, I described abstract forms of the weak regularity lemma, in which we start from … more →
Decomposition Results and Regularity Lemmas
— 3 comments
luca wrote 1 year ago: Several results in additive combinatorics have the flavor of decomposition results in which one show … more →
Finite subsets of groups with no finite models
— 6 comments
Terence Tao wrote 1 year ago: Additive combinatorics is largely focused on the additive properties of finite subsets A of an addit … more →
Ergodic Theory and Additive Combinatorics
— 1 comment
luca wrote 1 year ago: As mentioned before, the MSRI is devoting this semester to connections between additive combinatoric … more →
The Inverse Conjecture for the Gowers Norms
— 1 comment
luca wrote 1 year ago: This semester, the MSRI is having a special semester devoted to additive combinatorics and ergodic t … more →
Extermal Combinatorics II: Some Geometry and Number Theory
— 1 comment
Gil Kalai wrote 1 year ago: Extremal problems in additive number theory Our first lecture dealt with extremal problems for famil … more →
The sum-product phenomenon in arbitrary rings
— 9 comments
Terence Tao wrote 1 year ago: I’ve uploaded a new paper to the arXiv entitled “The sum-product phenomenon in arbitrary … more →
Dense Subsets of Pseudorandom Sets: The Paper(s)
— 1 comment
luca wrote 1 year ago: Green, Tao and Ziegler, in their works on patterns in the primes, prove a general result of the foll … more →
Milliman Lecture II: Additive combinatorics and random matrices
— 14 comments
Terence Tao wrote 1 year ago: This is my second Milliman lecture, in which I talk about recent applications of ideas from additive … more →
Milliman Lecture I: Additive combinatorics and the primes
— 9 comments
Terence Tao wrote 1 year ago: This week I am visiting the University of Washington in Seattle, giving the Milliman Lecture Series … more →
An update on the inverse conjecture for the Gowers norm over finite fields
— 7 comments
Terence Tao wrote 2 years ago: Recently, I had tentatively announced a forthcoming result with Ben Green establishing the “Go … more →
Dense Subsets of Pseudorandom Sets
— 5 comments
luca wrote 2 years ago: The Green-Tao theorem states that the primes contain arbitrarily long arithmetic progressions; its p … more →
The Next Viral Videos
— 5 comments
luca wrote 2 years ago: Back in August, Boaz Barak and Moses Charikar organized a two-day course on additive combinatorics f … more →
Best Tutorials Ever
— 2 comments
luca wrote 2 years ago: FOCS 2007 started yesterday in Providence with a series of tutorials. Terry Tao gave a talk similar … more →
