{"id":"arxiv/2610.08478","url":"https://arxiv.org/abs/2610.08478","tags":["math.CO"],"score":0,"title":"Regular $K_3$-Irregular Graphs of Every Regularity at Least Nine","domain":"math.CO","source":"arxiv","authors":["Zhanhe Zhang"],"reviews":0,"subject":"math.CO","summary":"For a vertex $v$ of a graph $G$, the triangle-degree $\\operatorname{td}_G(v)$ is the number of triangles containing $v$. A graph is triangle-distinct, or $K_3$-irregular, if its vertex triangle-degrees are pairwise distinct. Chartrand, Erdős, and Oellermann asked whether a regular $K_3$-irregular graph exists. We prove that such graphs exist for every regularity $r\\ge 9$. More precisely, for every integer $k\\ge 15$ we construct a $2k$-regular triangle-distinct graph on $4k+2$ vertices; complementation gives a $(2k+1)$-regular example of the same order. The construction uses two antiregular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}