Id: arxiv/2608.05056 Url: https://arxiv.org/abs/2608.05056 Tags: math.CO Score: 0 Title: On the achromatic index of Johnson graphs $J(n,2)$ Domain: math.CO Source: arxiv Authors: Gabriela Araujo-Pardo, Cristina Dalfó, Mónica Reyes Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-05 Page: https://delphi.science/r/arxiv/2608.05056 In this paper, we study proper and complete edge-colorings of Johnson graphs $J(n,2)$, also called $n$-triangular graphs. They are isomorphic both to the 2-token graphs of complete graphs and to the line graphs of complete graphs. A $t$-edge-coloring of a graph $G$ is a function that assigns one color from $\{1,2,\ldots,t\}$ to each edge. Such a coloring is called proper if no two incident edges receive the same color, and complete if every pair of distinct colors appears on a pair of incident edges. The achromatic index, denoted by $α_2(G)$, is the largest integer $t$ for which $G$ admits a…