Default-Distance Entropy and Metric Dimension in Finite Geometries
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.27788
curl -X POST /api/v1/records/arxiv/2608.27788/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.27788/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'