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

Any comments will be grateful.

Files

General conjecture on the optimal covering trails in a k-dimensional cubic lattice.pdf

Additional details

Related works

Cites
Preprint: 10.48550/arXiv.2208.01699 (DOI)
Journal article: 10.14710/jfma.v3i2.8551 (DOI)