12 research outputs found
Combinatorial nullstellensatz and its applications
In 1999, Noga Alon proved a theorem, which he called the Combinatorial Nullstellensatz, that gives an upper bound to the number of zeros of a multivariate polynomial. The theorem has since seen heavy use in combinatorics, and more specifically in graph theory. In this thesis we will give an overview of the theorem, and of how it has since been applied by various researchers. Finally, we will provide an attempt at a proof utilizing a generalized version of the Combinatorial Nullstellensatz of the GM-MDS Conjecture
A Solution to the 1-2-3 Conjecture
We show that for every graph without isolated edge, the edges can be assigned
weights from {1,2,3} so that no two neighbors receive the same sum of incident
edge weights. This solves a conjecture of Karo\'{n}ski, Luczak, and Thomason
from 2004.Comment: 16 page