Patrick Jin

collaborators

2 papers

math.NT2023

Prime sum graphs and the induced trees they contain

Ernie Croot, Patrick Jin

In this paper we show that prime sum graphs on $n$ vertices -- which are graphs on vertex set ${1, 2, ..., n}$ where $ij$ is an edge when $i + j$ is prime -- contain all trees with at…

math.NT2023

Prime Graph and Its Structures

Ernest Croot, Patrick Jin

We study the basic properties of a prime sum graph, which is a simple graph defined on $N$ where two vertices are adjacent if and only if their sum is a prime number. Furth…