The Euclid-Mullin graph

Andrew R Booker, Sean Irvine

Research output: Contribution to journalArticle (Academic Journal)peer-review

3 Citations (Scopus)
317 Downloads (Pure)

Abstract

We introduce the Euclid–Mullin graph, which encodes all instances of Euclid’s proof of the infinitude of primes. We investigate structural properties of the graph both theoretically and numerically; in particular, we prove that it is not a tree.
Original languageEnglish
Pages (from-to)30-57
Number of pages28
JournalJournal of Number Theory
Volume165
Early online date4 Mar 2016
DOIs
Publication statusPublished - Aug 2016

Keywords

  • Prime numbers
  • Euclid–Mullin sequence

Fingerprint

Dive into the research topics of 'The Euclid-Mullin graph'. Together they form a unique fingerprint.

Cite this