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 language | English |
|---|---|
| Article number | 112 |
| Journal | Graphs and Combinatorics |
| Volume | 41 |
| Issue number | 5 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver