Tags » Polynomial Method

The coefficient formula and Chevalley-Warning

This post is about a certain result on coefficients of a multivariate polynomial obtained by Schauz, Lason and Karasev-Petrov, which generalises Alon’s combinatorial nullstellensatz… 665 more words

Polynomial Method

The Erdős-Ginzburg-Ziv Constant (Part II)

Now that we’ve developed a little knowledge about the Combinatorial Nullstellensatz, we can go back and apply it to the problem of computing EGZ constants… 912 more words


The Combinatorial Nullstellensatz

In our last post, we solved a combinatorial problem about 0-sum subsequences by translating it into the language of polynomials. This polynomial method turns out to be a very powerful way to look at problems in combinatorial number theory and other fields. 1,283 more words


The Erdős-Ginzburg-Ziv Constant

Over the course of this summer, I’m taking part in an REU that’s focusing on some problems in additive combinatorics. I thought it would be a good idea to revitalize this blog and put up some notes on my projects throughout the summer, so here we are. 1,113 more words


Polynomial Method Workshop

The workshop on the  “polynomial method” will take place at the Hebrew University of Jerusalem on Monday Dec 26 and Tuesday Dec 27. The event is organized by Jordan Ellenberg and Gil Kalai. 183 more words


Notes on the "slice rank" of tensors

In the previous blog post, one of us (Terry) implicitly introduced a notion of rank for tensors which is a little different from the usual notion of tensor rank, and which (following… 3,914 more words