{"id":"arxiv/2609.39347","url":"https://arxiv.org/abs/2609.39347","tags":["math.CO","math.NT"],"score":0,"title":"Diameter and radius of an additive-multiplicative graph","domain":"math.CO","source":"arxiv","authors":["Yi Hu","Nan Yang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be the graph on the positive integers in which distinct vertices are adjacent if they differ by one or their quotient in one order is prime. We prove that $6\\leq\\operatorname{diam}(G)\\leq7$ and $4\\leq\\operatorname{rad}(G)\\leq5$. Under Dickson's conjecture for two linear forms, we prove that $\\operatorname{diam}(G)=6$ and $\\operatorname{rad}(G)=4$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}