Locating-dominating sets in hexagonal strips: minimum density 1/3 exactly at widths divisible by 3
Description
The minimum locating-dominating density of an infinite hexagonal strip of width k is 1/3 exactly when 3 divides k. For the other two residue classes the excess has order k^(-2). This paper gives periodic constructions at every width and matching lower bounds at widths 7, 8 and 10, including nonperiodic configurations. The general exact-density conjecture remains open.
Version 1.1.0 adds the paper PDF, a concise offline verification guide and a cleaned verification package. Mathematical results and computational inputs are preserved. The paper now cites the separately published width-11 result (https://doi.org/10.5281/zenodo.23978800), so the remaining cases begin at width 13 with 3 not dividing k. The width-11 certificate is not part of this package.
Extract S_Verification_v1.zip and open START_HERE.html. The full replay uses Python and a C++17 compiler. Finite construction, peeling and certificate checks supplement the analytic arguments in the paper.
Verification materials: UCL Research Verification Terms 1.0 (RIGHTS.txt). Paper rights: PAPER_RIGHTS.txt. No Creative Commons license is granted.