[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
slovenščina
Logo            
  Logo Login | Create Account
 
 

Combinatorial nullstellensatz

Iza Hanžek Šušteršič (2018) Combinatorial nullstellensatz. Diploma thesis.

[img] PDF
Download (305Kb)

    Abstract

    In this diploma thesis we first look at Hilbert Nullstellensatz, along with some examples. The main focus of this work, however, is combinatorial nullstellensatz by Alon, which requires stricter conditions and provides a stronger result. We also look at its corollary, which turns out to be a powerful tool when proving some already known theorems. We present detailed proof of both the Combinatorial Nullstellensatz and its corollary in this work. Afterwards, we look at some cases where we can use the combinatorial nullstellensatz to prove already known theorems from different fields of mathematics, such as the Chevalley-Warning theorem of common zeros of a family of polynomials, the Cauchy-Davenport theorem of cardinality of two nonempty subsets of Zp, and some other examples from geometry and graph theory.

    Item Type: Thesis (Diploma thesis)
    Keywords: Combinatorial Nullstellensatz, polynomials, combinatorics
    Number of Pages: 24
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    doc. dr. Boštjan KuzmanMentor
    Link to COBISS: https://plus.si.cobiss.net/opac7/bib/peflj/12150857
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 5385
    Date Deposited: 25 Sep 2018 16:12
    Last Modified: 25 Sep 2018 16:12
    URI: http://pefprints.pef.uni-lj.si/id/eprint/5385

    Actions (login required)

    View Item