Algebra and Combinatorics Seminar

Date: April 22, 2022

Time: 3:00PM - 4:00PM

Location: Zoom

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).