{"id":"arxiv/2607.27213","url":"https://arxiv.org/abs/2607.27213","tags":["math.MG","math.CO"],"score":0,"title":"A Rank-Count Theory for the Combinatorial Discretizable Distance Geometry Problem","domain":"math.MG","source":"arxiv","authors":["Michael Souza","Wagner da Rocha","Carlile Lavor"],"reviews":0,"subject":"math.MG","summary":"The Distance Geometry Problem (DGP) asks for a geometric realization of a weighted graph with \\(n\\) vertices in \\(\\mathbb{R}^K\\) such that Euclidean distances between vertices match the given edge weights. When a vertex order where every non-seed vertex has \\(K\\) predecessors inducing a clique is part of the input, the search space can be discretized via \\(K\\)-lateration, branching into a binary tree. In this subclass, known as the Combinatorial Discretizable Distance Geometry Problem (Combinatorial DDGP), the goal is to determine the number of realizations satisfying all distance…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}