Ohio State nav bar

Lower bounds for difference bases

The Golden Hourglass by Craig Schaffer
March 4, 2021
10:20AM - 11:15AM
Zoom

Date Range
Add to Calendar 2021-03-04 10:20:00 2021-03-04 11:15:00 Lower bounds for difference bases Speaker:  Anton Bernshteyn (Georgia Tech) Title:  Lower bounds for difference bases Abstract:  A difference basis with respect to $n$ is a subset $A \subseteq \mathbb{Z}$ such that $A - A \supseteq [n]$. R\'{e}dei and R\'{e}nyi showed that the minimum size of a difference basis with respect to $n$ is $(c+o(1))\sqrt{n}$ for some positive constant $c$. The precise value of $c$ is not known, but some bounds are available, and I will discuss them in this talk. This is joint work with Michael Tait (Villanova University). Zoom Department of Mathematics math@osu.edu America/New_York public

Speaker:  Anton Bernshteyn (Georgia Tech)

Title:  Lower bounds for difference bases

Abstract:  A difference basis with respect to $n$ is a subset $A \subseteq \mathbb{Z}$ such that $A - A \supseteq [n]$. R\'{e}dei and R\'{e}nyi showed that the minimum size of a difference basis with respect to $n$ is $(c+o(1))\sqrt{n}$ for some positive constant $c$. The precise value of $c$ is not known, but some bounds are available, and I will discuss them in this talk. This is joint work with Michael Tait (Villanova University).

Events Filters: