{"id":"arxiv/2608.09983","url":"https://arxiv.org/abs/2608.09983","tags":["math.CO"],"score":0,"title":"The edge multiset dimension of hypercubes","domain":"math.CO","source":"arxiv","authors":["Jaan Allikvere"],"reviews":0,"subject":"math.CO","summary":"For a graph G and a nonempty set S of vertices, the edge multiset representation of an edge e is the multiset of distances from e to the elements of S, where d(uv,s)=min{d(u,s),d(v,s)}. The edge multiset dimension edim_m(G) is the minimum cardinality of a set whose edge representations are pairwise distinct, and is infinite if no such set exists. A recent survey asked whether edim_m(Q_d) is infinite for every d >= 3. We answer this question negatively and determine the finite-infinite transition completely: edim_m(Q_d) is infinite if and only if 2 = 11 we prove existence probabilistically:…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}