Monograph10.1017/9781108959988
Polynomial Methods and Incidence Theory
Adam Sheffer
- 17 Mar 2022
30
TL;DR: A detailed introduction to polynomial methods and their applications with a focus on incidence theory is given in this paper , with a minimal background, allowing graduate and advanced undergraduate students to get to grips with an active and exciting research front.
read more
Abstract: The past decade has seen numerous major mathematical breakthroughs for topics such as the finite field Kakeya conjecture, the cap set conjecture, Erdős's distinct distances problem, the joints problem, as well as others, thanks to the introduction of new polynomial methods. There has also been significant progress on a variety of problems from additive combinatorics, discrete geometry, and more. This book gives a detailed yet accessible introduction to these new polynomial methods and their applications, with a focus on incidence theory. Based on the author's own teaching experience, the text requires a minimal background, allowing graduate and advanced undergraduate students to get to grips with an active and exciting research front. The techniques are presented gradually and in detail, with many examples, warm-up proofs, and exercises included. An appendix provides a quick reminder of basic results and ideas.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
The Multivariate Schwartz-Zippel Lemma
TL;DR: It is shown that, except for a special family of polynomials -that the authors call $\ lambda$-reducible-, a natural multivariate generalization of Schwartz-Zippel-DeMillo-Lipton lemma holds and a symbolic algorithm to detect $\lambda$- reducibility is developed.
Maximal directional operators along algebraic varieties
TL;DR: In this article, the authors established the sharp growth order of the maximal directional averaging operator along a finite subset of a polynomial variety of arbitrary dimension, in terms of cardinality.
7
•Posted Content
Few Cuts Meet Many Point Sets
TL;DR: This work provides a logarithmic approximation to the optimal solution using the greedy algorithm for submodular optimization of point sets in R into smaller parts using a few splitting hyperplanes.
6
Few Cuts Meet Many Point Sets
TL;DR: In this paper , the problem of how to split many point sets into smaller parts using a few (shared) splitting hyperplanes was studied, and a logarithmic approximation to the optimal solution using the greedy algorithm for submodular optimization was provided.
References
Introduction to graph theory
Abstract: In graph theory, the term graph refers to a set of vertices and a set of edges. A vertex can be used to represent any object. Graphs may contain undirected or directed edges. An undirected edge is a set of two vertices. A directed edge is an ordered pair of two vertices where the edge goes from the first vertex to the second vertex. Graphs that contain directed edges are called directed graphs or digraphs.
5K
•Book
Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra
David A. Cox,John Little,Donal O’Shea +2 more
- 01 Jan 1992
TL;DR: Schenzel as mentioned in this paper provides a good introduction to algebraic geometry and commutative algebra with a strong perspective toward practical and computational aspects, including the elimination theorem, the extension theorem, closure theorem, and the Nullstellensatz.
2.9K
Fast Probabilistic Algorithms for Verification of Polynomial Identities
TL;DR: Vanous fast probabdlsttc algonthms, with probability of correctness guaranteed a prion, are presented for testing polynomial ldentmes and propemes of systems of polynomials and ancdlary fast algorithms for calculating resultants and Sturm sequences are given.
•Book
The collected works
Jean Baptiste Lully,James Raymond Anthony +1 more
- 01 Jan 1996
TL;DR: A review of the collected works of John Tate can be found in this paper, where the authors present two volumes of the Abel Prize for number theory, Parts I, II, edited by Barry Mazur and Jean-Pierre Serre.
2K
Related Papers (5)
David J. Anick,Clas Löfwall +1 more
- 01 Jan 1986
Thomas Becker,Volker Weispfenning +1 more
- 01 Jan 1993