{"id":"arxiv/2609.29477","url":"https://arxiv.org/abs/2609.29477","tags":["math.CO"],"score":0,"title":"On a conjecture concerning antipodal labelings for cycles","domain":"math.CO","source":"arxiv","authors":["John M. Campbell"],"reviews":0,"subject":"math.CO","summary":"Let $G$ denote a finite, connected, simple graph, and let $D$ denote its diameter, and let $d_{G}(u, v)$ denote the distance between vertices $u$ and $v$ in $V(G)$. An antipodal labeling of $G$ is a mapping $f\\colon V(G) \\to \\mathbb{N}_{0}$ such that, for each pair $(u, v)$ consisting of distinct vertices in $V(G)$, the relation $ |f(u) - f(v)| \\geq D - d_{G}(u, v) $ holds. The span of $f$ is then defined so that $\\operatorname{sp}(f) = \\max\\{ f(u) - f(v) : u, v \\in V(G) \\}$. The antipodal number of $G$, denoted with $\\operatorname{an}(G)$, may then be defined as the minimum possible span…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}