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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-05 Page: https://delphi.science/r/arxiv/2608.09983 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:…