{"id":"arxiv/2610.02271","url":"https://arxiv.org/abs/2610.02271","tags":["math.CO"],"score":0,"title":"Prime Labelings of Trees","domain":"math.CO","source":"arxiv","authors":["Dang Dung Ho"],"reviews":0,"subject":"math.CO","summary":"A prime labeling of a graph labels its vertices bijectively with the integers from one to the number of vertices, so that adjacent vertices receive coprime labels. I prove the Entringer-Tout conjecture that every tree admits a prime labeling, extending the result of Haxell, Pikhurko, and Taraz from sufficiently large trees to all orders. My proof combines structural decompositions of trees, arithmetic organization of the labels, and matching arguments. I reduce the labeling problem to a structured bipartite matching problem by separating a small part of the tree, distributing labels…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}