
doi: 10.37236/9712
arXiv: 2007.00429
In a recent paper, Petrov and Pohoata developed a new algebraic method which combines the Croot-Lev-Pach Lemma from additive combinatorics and Sylvester’s Law of Inertia for real quadratic forms. As an application, they gave a simple proof of the Bannai-Bannai-Stanton bound on the size of $s$-distance sets (subsets $\mathcal{A}\subseteq \mathbb{R}^n$ which determine at most $s$ different distances). In this paper we extend their work and prove upper bounds for the size of $s$-distance sets in various real algebraic sets. This way we obtain a novel and short proof for the bound of Delsarte-Goethals-Seidel on spherical s-distance sets and a generalization of a bound by Bannai-Kawasaki-Nitamizu-Sato on $s$-distance sets on unions of spheres. In our arguments we use the method of Petrov and Pohoata together with some Gröbner basis techniques.
Extremal set theory, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Mathematics - Commutative Algebra, Other designs, configurations, Real algebraic sets, Mathematics - Metric Geometry, 52C45, 13P10, 05D99, Association schemes, strongly regular graphs, Mathematics - Combinatorics, Combinatorial aspects of finite geometries, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
Extremal set theory, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.), Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Mathematics - Commutative Algebra, Other designs, configurations, Real algebraic sets, Mathematics - Metric Geometry, 52C45, 13P10, 05D99, Association schemes, strongly regular graphs, Mathematics - Combinatorics, Combinatorial aspects of finite geometries, Combinatorial aspects of matrices (incidence, Hadamard, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
