The prime number graph

Author:
Carl Pomerance

Journal:
Math. Comp. **33** (1979), 399-408

MSC:
Primary 10A25; Secondary 52A10

DOI:
https://doi.org/10.1090/S0025-5718-1979-0514836-7

MathSciNet review:
514836

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let denote the *n*th prime. The *prime number graph* is the set of lattice points , . We show that for every *k* there are *k* such points that are collinear. By considering the convex hull of the prime number graph, we show that there are infinitely many *n* such that for all positive . By a similar argument, we show that there are infinitely many *n* for which for all positive , thus verifying a conjecture of Selfridge. We make some new conjectures.

**[1]**P. ERDÖS, "On the difference of consecutive primes,"*Quart. J. Math. Oxford Ser.*, v. 6, 1935, pp. 124-128.**[2]**P. ERDÖS, "On the difference of consecutive primes,"*Bull. Amer. Math. Soc.*, v. 54, 1948, pp. 885-889. MR**0027009 (10:235b)****[3]**P. ERDÖS,*Some Applications of Graph Theory to Number Theory*, Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (Univ. North Carolina, Chapel Hill, N. C., 1970), pp. 136-145. Also see*Some Recent Problems and Results in Graph Theory, Combinatorics and Number Theory*, Proc. Seventh Southeastern Conf. on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1976), pp. 3-14. MR**0266845 (42:1748)****[4]**P. ERDÖS,*Problems and Results on Combinatorial Number Theory*. III,*Number Theory Day*(Proc. of the Conf. held at Rockefeller Univ., New York, 1976), Lecture Notes in Math., vol. 626, 1977, pp. 43-72. MR**0472752 (57:12442)****[5]**P. ERDÖS & K. PRACHAR, "Satz und Probleme über ,"*Abh. Math. Sem. Univ. Hamburg*, v. 25, 1961/62, pp. 251-256. MR**0140481 (25:3901)****[6]**P. ERDÓS & A. RÉNYI, "Some problems and results on consecutive primes,"*Simon Stevin*, v. 27, 1950, pp. 115-125. MR**0034799 (11:644d)****[7]**P. ERDÖS & P. TURÁN, "On some new questions on the distribution of prime numbers,"*Bull. Amer. Math. Soc.*, v. 54, 1948, pp. 371-378. MR**0024460 (9:498k)****[8]**D. HENSLEY & I. RICHARDS, "Primes in intervals,"*Acta Arith.*, v. 25, 1974, pp. 375-391. MR**0396440 (53:305)****[9]**A. E. INGHAM,*The Distribution of Prime Numbers*, Cambridge Univ. Press, London, 1932. MR**1074573 (91f:11064)****[10]**L. T. RAMSEY, "Fourier-Stieltjes transforms of measures with a certain continuity property,"*J. Functional Analysis*, v. 25, 1977, pp. 306-313. MR**0442601 (56:982)****[11]**L. T. RAMSEY & J. GERVER, "On certain sequences of lattice points,"*Pacific J. Math.*(To appear.) MR**557936 (81c:10039)****[12]**R. A. RANKIN, "The difference between consecutive primes. V,"*Proc. Edinburgh Math. Soc.*(2), v. 13, 1962/63, pp. 331-332. MR**0160767 (28:3978)****[13]**G. J. RIEGER, "Über und verwandte Folgen,"*J. Reine Angew. Math.*, v. 221, 1966, pp. 14-19. MR**0183698 (32:1178)****[14]**L. SCHOENFELD. (In preparation.)**[15]**S. L. SEGAL, "On ,"*Trans. Amer. Math. Soc.*, v. 104, 1962, pp. 523-527. MR**0139586 (25:3018)****[16]**S. WEINTRAUB, "Seventeen primes in arithmetic progression,"*Math. Comp.*, v. 31, 1977, p. 1030. MR**0441849 (56:240)**

Retrieve articles in *Mathematics of Computation*
with MSC:
10A25,
52A10

Retrieve articles in all journals with MSC: 10A25, 52A10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1979-0514836-7

Article copyright:
© Copyright 1979
American Mathematical Society