Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. E. Alkan, A generalization of the Hardy-Littlewood conjecture, Integers 22 (2022), #A53, Theorem 1 (p. 4): if a set of primes has counting function for a constant , then there are effective constants , depending on , such that
for all with . With the set of all primes the hypothesis holds with , and the theorem gives the problem's inequality, strictly, on that region. Corollary 1 (pp. 4--5) deduces that at most pairs with entries at most fail it. The paper is compiled at its card, which holds the published article. Its conditional violations under the prime -tuples conjecture, display (4.5), rest on the estimate recorded on Hensley and Richards's claim page.
Covers. Every pair with both entries at least whose smaller entry and larger entry satisfy . For large this region lies inside the range of Dusart's claim, so the claim adds the strict inequality there and no new pairs. Not covered: the pairs with , which include pairs with both entries arbitrarily large, so the problem as posed is not settled.
Depends on. Nothing in this wiki.
Acceptance. Refereed: Integers 22 (2022), a refereed journal (received 3 February 2022, accepted 27 May 2022, published 3 June 2022, as the article prints). The page carries the publication date.