{"id":"arxiv/2605.00301","url":"https://arxiv.org/abs/2605.00301","tags":["math.NT","math.CO","math.PR"],"score":0,"title":"Primitive sets and von Mangoldt chains: Erdős Problem #1196 and beyond","domain":"math.NT","source":"arxiv","authors":["Boris Alexeev","Kevin Barreto","Yanyang Li","Jared Duker Lichtman","Liam Price","Jibran Iqbal Shah","Quanyu Tang","Terence Tao"],"reviews":0,"subject":"math.NT","summary":"A set of integers is primitive if no number in the set divides another. We introduce a new method for bounding Erdős sums of primitive sets, suggested from output of GPT-5.4 Pro, based on Markov chains with von Mangoldt weights. The method leads to a host of applications, yet seems to have been overlooked by the prior literature since Erdős's seminal 1935 paper. As applications, we prove two 1966 conjectures of Erdős-Sárközy-Szemerédi, on primitive sets of large numbers (#1196) and on divisibility chains (#1217). The method also provides a short proof of the Erdős Primitive Set Conjecture…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}