{"id":"arxiv/2610.22783","url":"https://arxiv.org/abs/2610.22783","tags":["math.CO","cs.DM"],"score":0,"title":"Counterexamples to the local antimagic leaf conjecture","domain":"math.CO","source":"arxiv","authors":["André Ebling Brondani","Francisca Andrea Macedo França"],"reviews":0,"subject":"math.CO","summary":"It has been conjectured that $χ_{\\mathrm{la}}(T)\\leq\\ell(T)+2$ for every tree $T$ of order at least three, where $χ_{\\mathrm{la}}(T)$ is the local antimagic chromatic number and $\\ell(T)$ denotes the number of leaves. We disprove this bound and show that no absolute constant can replace $2$ in an inequality of this form. Our approach uses degree-based intervals containing all possible induced vertex weights under bijective edge labelings, together with a separation criterion that forces selected internal vertex weights to be distinct. We first construct caterpillars $T_3$ and $T_4$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}