Published December 5, 2022
| Version v1
Preprint
Open
General conjecture on the optimal covering trails in a \(k\)-dimensional cubic lattice
Authors/Creators
Description
We introduce a general conjecture involving minimum-link covering trails for any given \(k\)-dimensional grid \(n \times n \times \cdots \times n\), belonging to the cubic lattice \(\mathbb{N}^k\). In detail, if \(n\) is above two, we hypothesize that the minimal link length of any covering trail, for the above-mentioned set of \(n^k\) points in the Euclidean space \(\mathbb{R}^k\), is equal to \(h(n, k) = \frac{n^k − 1}{n − 1} + c \cdot (n − 3)\), where \(c = k − 1\) iff \(h(4, 3) = 23\), \(c = 1\) iff \(h(4, 3) = 22\), or even \(c = 0\) iff \(h(4, 3) = 21\).
Notes
Files
General conjecture on the optimal covering trails in a k-dimensional cubic lattice.pdf
Files
(487.4 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:e1ddca29188246a286e17681b8f6ec9b
|
487.4 kB | Preview Download |
Additional details
Related works
- Cites
- Preprint: 10.48550/arXiv.2208.01699 (DOI)
- Journal article: 10.14710/jfma.v3i2.8551 (DOI)