Guy Moshkovitz

activity

20122025

most citedRamsey Theory, Integer Partitions and a New Proof of the Erdos-Szekeres Theorem

6 citations · 18 across the 13 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

Sharp Effective Finite-Field Nullstellensatz

Guy Moshkovitz, Jeffery Yu

The (weak) Nullstellensatz over finite fields says that if $P_{1}, \dots, P_{m}$ are $n$ -variate degree- $d$ polynomials with no common zero over a finite field $F$ then there a…

math.CO2021★ 5 cited

Partition and Analytic Rank are Equivalent over Large Fields

Alex Cohen, Guy Moshkovitz

We prove that the partition rank and the analytic rank of tensors are equal up to a constant, over finite fields of any characteristic and any large enough cardinality depending on…

math.CO2021

Structure vs. Randomness for Bilinear Maps

Alex Cohen, Guy Moshkovitz

We prove that the slice rank of a 3-tensor (a combinatorial notion introduced by Tao in the context of the cap-set problem), the analytic rank (a Fourier-theoretic notion introduce…