{"id":"arxiv/2610.32192","url":"https://arxiv.org/abs/2610.32192","tags":["math.CO","cs.DM"],"score":0,"title":"Identifying codes of Archimedean grids","domain":"math.CO","source":"arxiv","authors":["Rudini Sampaio"],"reviews":0,"subject":"math.CO","summary":"An identifying code of a graph is a dominating set $C$ such that the sets $N[v]\\cap C$ are pairwise distinct. The minimum density of an identifying code has been studied extensively for several infinite grids. It is known to be $1/4$ for the triangular grid and $7/20$ for the square grid, whereas for the hexagonal grid the problem is still open, between $5/12$ and $53/126$. These three grids are the regular members of the family of the eleven Archimedean grids. In this paper, we start a systematic study of identifying codes in this family. We determine the minimum density for five of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}