The square-grid error-correcting locating-dominating set density conjecture

Let SQSQ denote the infinite square grid, and let ERR:LD(SQ)(SQ) denote its error-correcting locating-dominating set density. Square-grid density conjecture.

ERR:LD(SQ)=23.\textrm{ERR:LD}(SQ)=\frac{2}{3}.

The authors state that this value is strongly suggested by their examination, but that no proof is known; the conjecture concerns the tight density bound for the square grid.

Sources & referencesView supporting material

Primary source

Devin Jean and Suk Seo, “Fault-Tolerant Locating-Dominating sets with Error-correction”, arXiv:2212.08193 (2022).

Progress summary

Never refreshed

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.