Perfect distance-dominating set conjecture for integer grids
Let be the integer grid with vertex set , with adjacency given by Lee distance . Let be the path on vertices, and let an -PDDS mean an -perfect distance-dominating set whose components are isomorphic to .
Perfect distance-dominating set conjecture. For , there is no -PDDS in for and , with the exception of a -PDDS in .
This conjecture simultaneously extends the Golomb–Welch and diameter-perfect Lee-code questions. The stated exception corresponds to the known construction, while the remaining nonexistence claims are open.
References
Primary source
Peter Horak and Bader F. AlBdaiwi, “Diameter Perfect Lee Codes”, arXiv:1109.3475 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.