Proof of D. J. Newman's coprime mapping conjecture

Carl Pomerance, J. L. Selfridge

Type: Article

Publication Date: 1980-06-01

Citations: 21

DOI: https://doi.org/10.1112/s0025579300009955

View Publication

Locations

Mathematika - View

Similar Works

Action	Title	Year	Authors
+	The Proof of a Limiting Case of Macdonald's Root System Conjectures	1984	Phil Hanlon
+	A Combinatorial Theorem	1950	P. Erdős R. Rado
+ PDF Chat	Proof of the Complementary Theorem	1917	J. C. Fields
+	Sketch of a Proof of an Intriguing Conjecture of Karola Meszaros and Alejandro Morales Regarding the Volume of the $D_n$ Analog of the Chan-Robbins-Yuen Polytope (Or: The Morris-Selberg Constant Term Identity Strikes Again!)	2014	Doron Zeilberger
+	A Ramsey-type result for the hypercube	2006	Noga Alon Radoš Radoičić Benny Sudakov J. Vondrák
+	The Four Square Theorem	1927	J. H. Grace
+	A 15,000-Page Proof!	1995	Joseph A. Gallian
+ PDF Chat	On Dℓ‐extensions of odd prime degree ℓ	2020	Henri Cohen Frank Thorne
+	Remark on a Theorem of Rado	1969	E. C. Milner
+ PDF Chat	The Hadamard circulant conjecture	2011	Barry Hurley Paul Hurley Ted Hurley
+	A COMBINATORIAL VERSION OF THE ISOTOPY CONJECTURE	1985	Jacob E. Goodman Richard Pollack
+	Open Problem C	1989	John Mack
+	An Elementary Proof of Euler's Theorem for Polytopes	1984	George M. Maxwell
+	Note on An Algebraic Theorem of Eddington	1932	M. H. A. Newman
+	The Editor's Corner: The New Mersenne Conjecture	1989	Paul T. Bateman J. L. Selfridge Samuel S. Wagstaff
+	Proof of a Conjecture Stated By Mordell	1941	G. N. Watson
+ PDF Chat	Filling the gap between Turán's theorem and Pósa's conjecture	2011	Peter Allen Julia Böttcher Jan Hladký
+	Appendix C: Permutations	2013	Saul Stahl Catherine Stenson
+	On a Theorem of Pólya	1964	G. M. Petersen Anne C. Thompson
+	Open Problem D	1989	R. M. Shortt

Works That Cite This (19)

Action	Title	Year	Authors
+	On prime labelings of Fibonacci trees	2021	Bayley Larsen Hunter Lehmann Andrew Park Leanne Robertson
+	On Newman's Conjecture and Prime Trees	2009	Leanne Robertson Ben Small
+	On the Number of Co-Prime-Free Sets	1996	Neil J. Calkin Andrew Granville
+ PDF Chat	Enumerating coprime permutations	2022	Ashwin Sah Mehtaab Sawhney
+	Complete tripartite subgraphs in the coprime graph of integers	1999	Gábor N. Sárközy
+	On the Kernel of the Coprime Graph of Integers	2009	J. Sander Torsten Sander
+	Divisibility	1994	Richard K. Guy
+ PDF Chat	Permutations and the divisor graph of [1,<i>n</i>]	2022	Nathan McNew
+	Minimum coprime graph labelings	2019	Catherine Lee
+	Coprime Mappings on n-sets.	2017	Bayley Larsen Hunter Lehmann Andrew Park Leanne Robertson

Works Cited by This (2)

Action	Title	Year	Authors
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld
+ PDF Chat	Some remarks about additive and multiplicative functions	1946	P. Erdős