Skip to main navigation Skip to search Skip to main content

An infinite version of prime circles

  • Northwestern Polytechnical University Xian

Research output: Contribution to journalArticlepeer-review

Abstract

A prime circle of order 2n is a circular permutation of the numbers from 1 to 2n with each adjacent pair summing to a prime. Filz (1982) asked whether there exists a prime cycle for all even 2n. In 2021, Chen et al. proved that there exist prime circles for infinitely many of even numbers. In this note, we consider an infinite version of prime circles, that is, a two-way rearrangement of positive integers, say (ai)i=-∞+∞, such that ai+ai+1 is a prime for all i∈Z. We call such a permutation an infinite prime circle of the positive integers set N∗. With a theorem due to Zhang on bounded gaps between primes, we show that there exists an infinite prime circle of N∗.

Original languageEnglish
Article number112
JournalGraphs and Combinatorics
Volume41
Issue number5
DOIs
StatePublished - Oct 2025

Keywords

  • Double-ray
  • Filz’s problem
  • Infinitely connected graph
  • Prime circle

Fingerprint

Dive into the research topics of 'An infinite version of prime circles'. Together they form a unique fingerprint.

Cite this