We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Addition theorems in Fp

00:00

Formal Metadata

Title
Addition theorems in Fp
Title of Series
Number of Parts
14
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
In this talk, we will shortly present a direct and reverse way to develop the polynomial method that relies on the Combinatorial Nullstellensatz. The direct and usual way states that a multivariate polynomial of small degree cannot vanish on a large cartesian product provided that a specified coefficient is non zero. The reverse way relies on the coefficient formula and establishes an expression for this specified coefficient. This double interpretation of the polynomial method allows to shorten the proofs of the Cauchy-Davenport and the Dias da Silva-Hamidoune theorems and a new result on the cardinality of sets of subsums. Moreover tese proofs do not require any computations and do imply the critical cases of these three problems: arithmetical progressions.