{"id":"arxiv/2608.27788","url":"https://arxiv.org/abs/2608.27788","tags":["math.CO"],"score":0,"title":"Default-Distance Entropy and Metric Dimension in Finite Geometries","domain":"math.CO","source":"arxiv","authors":["Maximiliano Vazquez"],"reviews":0,"subject":"math.CO","summary":"A resolving set in a graph is a set of landmarks whose distance vectors distinguish all vertices. We use information theory to prove lower bounds for metric dimension and class dimension in distance-regular graphs and association schemes arising from finite geometry. The core idea is that, for a fixed landmark, a random object usually lies in one overwhelmingly likely distance or relation class. For classical dual polar graphs, with rank and type fixed and $q\\to\\infty$ through the admissible field orders, we prove $μ(Γ(q,d,e))=Θ_{d,e}(q^e)$ for $d\\geq 2$ and $e>0$. The lower bound uses…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}