Singmaster’s conjecture in the interior of Pascal’s triangle
: Matomäki Kaisa
: Russian-Finnish Symposium on Discrete Mathematics
Publisher: Turku Centre for Computer Science
: Turku
: 2021
: Proceedings of the Sixth Russian-Finnish Symposium on Discrete Mathematics
: TUCS Lecture Notes
: 31
: 23
: 23
: 978-952-12-4113-0
: 1797-8831
: http://urn.fi/URN:ISBN:978-952-12-4113-0
In 1971, David Singmaster conjectured that any natural number greater than one only appears in Pascal’s triangle a bounded number of times. In the talk I will discuss what is known about this conjecture, concentrating on a recent result in joint work with Maksym Radziwill, Xuancheng Shao, Terence Tao, and Joni Ter¨av¨ainen that establishes the conjecture in the interior region of the triangle. While the problem is combinatorial, we use number theoretic and analytic tools. In particular an important analytic input in our proof is Vinogradov’s estimate for exponential sums over primes