{"id":"arxiv/2609.11719","url":"https://arxiv.org/abs/2609.11719","tags":["math.CO"],"score":0,"title":"Conditions for traceability under a bound on the size of even-distance sets","domain":"math.CO","source":"arxiv","authors":["Rohun Easwar","Shaurya Johari"],"reviews":0,"subject":"math.CO","summary":"We make partial progress towards a proof of Conjecture 189 of Written on the Wall II by showing that a connected graph $G$ satisfying $\\max\\{\\mathrm{dist_{even}}(v):v\\in V(G)\\}\\le d_2+1$, where $\\mathrm{dist_{even}}(v)$ is the number of vertices at an even distance from $v$ and $d_2$ is the second smallest degree of $G$, is traceable whenever at least one of four conditions holds. These conditions involve the vertex-connectivity, order, and diameter of $G$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}