Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers

Zeev Dvir, Swastik Kopparty, Shubhangi Saraf +1

We extend the "method of multiplicities" to get the following results, of interest in combinatorics and randomness extraction. (A) We show that every Kakeya set (a set of points th…