Published November 5, 2026 | Version 1.0.0

An improved lower bound for error-detecting locating-dominating sets in the square grid

Authors/Creators

  • 1. Universion Closure Logic

Description

Every DET:LD set in the infinite square grid, in the one-false-negative detector model, has lower graph-ball density at least 168/295 at every center. The comparison uses the updated literature interval [12/23,7/12]. The exact minimum remains open.

The detector-report condition is checked against the combinatorial criterion. An integer discharging certificate is verified over all 2^25 local patterns, and the analytic argument handles arbitrary plane configurations.

Files

004_Square_Grid_DET_LD.pdf

Files (128.1 kB)

Name Size
md5:f2f479a95b834e9b91aea9dc9e14058b
103.0 kB Preview Download
md5:a4c337b56718faee7a755715ec82a0ab
25.1 kB Preview Download

Additional details

Related works

Cites
Journal article: 10.1016/S0012-365X(01)00244-8 (DOI)