Trees are almost prime Original Research Article

Let image denote the graph on image in which two numbers are adjacent if and only if they are coprime. Around 1980 Entringer conjectured that image contains every tree of order n as a subgraph. Here we show that this conjecture is true for all image. Further positive evidence is provided by our main result that image contains every tree of order image.