Tags » Polynomial Method

Balls in Bins

When I was learning combinatorics for the first time (I was probably 16) there was this problem about distributing balls in bins (or urns) that I came across. 535 more words

Combinatorics

The Kakeya problem

The original Kakeya needle problem  is to  find the least amount of area required to continuously rotate a unit line segment in the (Euclidean) plane by a full rotation… 870 more words

Finite Geometry

Two proofs of the Schwartz-Zippel lemma

The fact that a univariate polynomial over a field of degree has at most zeroes is well known. It follows from the so called Factor theorem, if and only if . 864 more words

Finite Geometry