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. https://resolver.caltech.edu/CaltechAUTHORS:20210825-184547403
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Submitted Version
Creative Commons Attribution. 586kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20210825-184547403
Abstract
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: |
| ||||||||||||||||||||
| ORCID: |
| ||||||||||||||||||||
| 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 (https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_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. | ||||||||||||||||||||
| Funders: |
| ||||||||||||||||||||
| Issue or Number: | 3 | ||||||||||||||||||||
| DOI: | 10.1093/qmath/haac006 | ||||||||||||||||||||
| Record Number: | CaltechAUTHORS:20210825-184547403 | ||||||||||||||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20210825-184547403 | ||||||||||||||||||||
| 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, https://doi.org/10.1093/qmath/haac006 | ||||||||||||||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||||||
| ID Code: | 110536 | ||||||||||||||||||||
| Collection: | CaltechAUTHORS | ||||||||||||||||||||
| Deposited By: | George Porter | ||||||||||||||||||||
| Deposited On: | 25 Aug 2021 22:25 | ||||||||||||||||||||
| Last Modified: | 12 Oct 2022 15:30 |
Repository Staff Only: item control page
