A Caltech Library Service

Singmaster’s Conjecture In The Interior Of Pascal’s Triangle

Matomäki, Kaisa and Radziwiłł, Maksym and Shao, Xuancheng and Tao, Terence and Teräväinen, Joni (2022) Singmaster’s Conjecture In The Interior Of Pascal’s Triangle. Quarterly Journal of Mathematics, 73 (3). pp. 1137-1177. ISSN 0033-5606. doi:10.1093/qmath/haac006.

[img] PDF - Submitted Version
Creative Commons Attribution.


Use this Persistent URL to link to this item:


Singmaster’s conjecture asserts that every natural number greater than one occurs at most a bounded number of times in Pascal’s triangle; that is, for any natural number t ≥ 2⁠, the number of solutions to the equation (n m) = t for natural numbers 1 ≤ m < n is bounded. In this paper we establish this result in the interior region exp(log^(2/3+ε)n) ≤ m ≤ n − exp(log^(2/3+ε)n) for any fixed ɛ > 0. Indeed, when t is sufficiently large depending on ɛ, we show that there are at most four solutions (or at most two in either half of Pascal’s triangle) in this region. We also establish analogous results for the equation (n)_m = t⁠, where (n)_m: = n(n−1)…(n−m+1) denotes the falling factorial.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Tao, Terence0000-0002-0140-7641
Teräväinen, Joni0000-0001-6258-8004
Additional Information:© The Author(s) 2022. Published by Oxford University Press. This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model ( Received: 06 August 2021; Accepted: 08 March 2022; Corrected and typeset: 05 April 2022; Published: 05 April 2022. We thank William Verrault for drawing attention to the recent preprint [11], Antoine Deleforge for pointing out a typo in the original version of this manuscript, and Jordan Ellenberg for noting a connection between Lemma 2.2 and the Bombieri–Pila determinant method. K.M. was supported by Academy of Finland grant no. 285 894. M.R. acknowledges the support of National Science Foundation grant DMS-1 902 063 and a Sloan Fellowship. X.S. was supported by National Science Foundation grant DMS-1 802 224. T.T. was supported by a Simons Investigator grant, the James and Carol Collins Chair, the Mathematical Analysis & Application Research Fund Endowment, and by National Science Foundation grant DMS-1 764 034. J.T. was supported by a Titchmarsh Fellowship.
Funding AgencyGrant Number
Academy of Finland285894
Alfred P. Sloan FoundationUNSPECIFIED
Simons FoundationUNSPECIFIED
James and Carol Collins ChairUNSPECIFIED
Mathematical Analysis and Application Research Fund EndowmentUNSPECIFIED
University of OxfordUNSPECIFIED
Issue or Number:3
Record Number:CaltechAUTHORS:20210825-184547403
Persistent URL:
Official Citation:Kaisa Matomäki, Maksym Radziwiłł, Xuancheng Shao, Terence Tao, Joni Teräväinen, Singmaster’s Conjecture In The Interior Of Pascal’s Triangle, The Quarterly Journal of Mathematics, Volume 73, Issue 3, September 2022, Pages 1137–1177,
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:110536
Deposited By: George Porter
Deposited On:25 Aug 2021 22:25
Last Modified:12 Oct 2022 15:30

Repository Staff Only: item control page