Published November 11, 2026 | Version 1.1.0

Locating-dominating sets in hexagonal strips: minimum density 1/3 exactly at widths divisible by 3

Authors/Creators

  • 1. Universion Closure Logic

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.

Files

S_Hexagonal_Strips.pdf

Files (1.1 MB)

Name Size
md5:67e76fbe3cd19bc38e530899f4359984
126.6 kB Preview Download
md5:f28cc9ed734182d915ce5309d126e836
1.0 MB Preview Download