Polynomial Methods: Recent Advancements in Combinatorics
β Scribed by Thomas Rexford Fleming
- Year
- 2022
- Tongue
- English
- Leaves
- 80
- Series
- master thesis at University of Memphis
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Title
Abstract
Contents
1. Introduction and Preliminary Results
Introduction
Definitions, Notation, and Preliminary Results
2. Nullstellensatz
Hilbertβs Nullstellensatz
Alonβs Combinatorial Nullstellensatz
Ball and Serraβs Punctured Nullstellensatz
3. Simple Combinatorial Proofs
Sumsets
A Nice Result for Graphs
4. Zeilberger-Bressoud q-Dyson Theorem
The Dyson Conjecture and Lagrange Interpolation
The q-Dyson Theorem
5. Zero-Sum Theory
Definitions and Notation
Basic Proofs and Prerequisites
6. Davenport constant of finite abelian p-groups
Map Functors
Combinatorial Identities
The Davenport Constant
Remarks
7. The Chevalley-Warning Theorem and Reiherβs Proof of the Kemnitz Conjecture The Chevalley-Warning Theorem
The Chevalley-Warning Theorem
Reiherβs Proof of the Kemnitz Conjecture
8. Conclusion
References
π SIMILAR VOLUMES
Excellent authors, such as Lovasz, one of the five best combinatorialists in the world; Thematic linking that makes it a coherent collection; Will appeal to a variety of communities, such as mathematics, computer science and operations research
<p>Combinatorics is one of the fastest growing fields of mathematics. One reason for this is because many practical problems can be modeled and then efficiently solved using combinatorial theory. This real world motivation for studying algorithmic combinatorics has led not only to the development of