For a set of distinct positive integer speeds, let , with distance measured to the nearest integer. Dividing by the gcd preserves . A six-speed set is tight if .
Theorem 1. Every tight six-speed set is a dilation of .
Theorem 2. Up to permutation and coordinate sign changes, the only two-dimensional subtorus of with loneliness is
In particular, every primitive seven-speed tuple of Euclidean norm at least with loneliness below is for some positive integer , and its loneliness is .
Goddyn and Wong studied the equality cases of the Lonely Runner Conjecture. Cordella explicitly identifies the six-speed classification as the missing input for seven speeds and reports a search through speed 130. The following unrefereed computer-assisted proof covers all speeds. It uses the effective bounds of Yi, Gill and Bu. Goddyn and Wong · Cordella, §6.3 · Yi, Gill and Bu, Theorem 11.1
Six speeds
Let be primitive, , and suppose . Theorem 11.1(i) of Yi, Gill and Bu gives . The required lonely runner inequalities in four and five speeds are known. Thus .
For an odd prime , fold a residue to . Say a nonzero scalar witnesses a folded set if for each member . Such a multiplier gives a time with loneliness strictly greater than . The witness property is invariant under nonzero scaling and signs.
Finite assertion. For each of the 53 primes listed in the verifier, every six-element set of distinct nonzero folded residues either has a witness or equals the folded set of for some . The product of these distinct primes satisfies .
Here is an exhaustive test of that assertion. For each ordered pair of members consider its folded quotient in the field. Scale the set so that a pair giving the smallest such quotient becomes . Every other member exceeds , and every pair has both folded quotients at least . Enumerate the remaining four members in increasing order subject to those inequalities. The program stores two bit sets at each step, the eligible larger members and the multipliers witnessing the current prefix. Adding a member intersects the multiplier set with its own witnesses. At a prefix of length five, remove every candidate sixth member witnessed by any surviving multiplier. Compare each remaining sextuple against the complete list of folded dilations of . Scaling, the increasing order, and the pair inequalities together preserve a representative of every possible obstruction. This search and the integer product comparison are replayed by the verifier. Modular search · Prime list and product check
The assertion also excludes witnessless sets of at most five distinct nonzero folded residues. Extend such a set first to five residues. Fix one of them. At most six folded dilations of the baseline can contain it, since this fixed residue must be for some , determining up to sign. Each such dilation that contains all five has at most one possible sixth member. There are choices. Choose a sixth that gives a different set. Its witness works for the original subset.
Put . A certified prime not dividing must give six distinct folded residues of the baseline shape, since the original tuple has no strict witness. Hence , where . For each fixed coordinate , every certified prime therefore divides
Indeed primes dividing are already accounted for. Both terms in each factor of lie between zero and , and . Thus . Divisibility forces over the integers for every .
It follows that each is one of the six numbers , . Distinctness and positivity force the entire list, whose smallest member is an integer and whose gcd is that smallest member. Primitivity makes it one. Conversely, among on the circle some pair is at distance at most by the gap sum, and gives equality. This proves Theorem 1.
Seven-coordinate critical subtori
For a connected subtorus , its loneliness is . A two-dimensional subtorus is the image modulo of a rational real plane . Write for its coordinate forms. Suppose its loneliness is . All forms are nonzero. A primitive integer vector on a line in with all entries nonzero and at least one pair of equal absolute entries must have absolute entries with one repeated. Indeed it has loneliness at most by inclusion in . Five or fewer speeds give at least by the known lonely runner bounds, and Theorem 1 applies when there are six. In particular two forms cannot coincide up to sign on all of , since there are infinitely many rational directions away from coordinate zeros and only finitely many primitive repeat vectors of this shape.
There are at least two distinct repeat lines avoiding all coordinate-zero forms. To see this, arrange the different rays of the signed forms in cyclic order in the dual plane. The forms span the plane, so there are at least four rays and each consecutive angular gap is strictly less than . The sum of one form on each of the two boundary rays lies strictly inside their gap and is proportional to no coordinate form. Its kernel imposes equality up to sign on the two associated coordinates and no coordinate vanishes identically there. Use two gaps that are neither equal nor antipodal to obtain two distinct rational lines. This applies the adjacent-ray argument of Yi, Gill and Bu twice. Yi, Gill and Bu, Lemma 11.2
Take primitive integer generators of those two lines. A signed coordinate permutation puts with . The vector is a signed permutation of for some . Fix its overall sign by taking its first entry positive. This gives ordered pairs to check.
The following necessary test uses only Theorem 1. Discard dependent pairs and any plane with a forced equality up to sign. For each and set , . The vector spans the repeat line. If any coordinate vanishes, this line gives no test. Otherwise its absolute entries divided by their least value must comprise the integers one through six with one repetition. Exactly 132 pairs pass all these tests. In every one, six forms are proportional and their first coordinates are exactly . The remaining form is independent, so the image plane gives the product in Theorem 2. Conversely the product has loneliness by Theorem 1 and a free choice of the last coordinate. This proves the classification. The enumeration follows Cordella's tight-repeat-vector method and includes every possible second generator from a free repeat line. Plane verifier · Cordella, §3
The large-norm seven-speed statement
The known lonely runner bounds for five and six speeds allow the application of Yi, Gill and Bu's Theorem 11.1(iii) at . It puts every primitive tuple in the stated norm range with loneliness below on a critical plane. The classification just proved gives , with . For , at the times , the last speed takes equally spaced phases. Some phase has distance at least , and all the other speeds have distance at least . Thus . At , we also see that must divide . Yi, Gill and Bu, Theorem 11.1
Write , and . Time witnesses loneliness at least . For the upper bound take a component of . It contains an interior maximum, which must be at height . Indeed , , and any positive local maximum arises from waves of opposite slopes, giving a value with denominator at most . No fraction in has so small a denominator. At a point attaining , the seven phases are evenly spaced, so . On the component every wave is concave because it avoids its zeros, hence so is their minimum. Its linear pieces have nonzero integer slopes. Consequently on that component, using a lift to the real line. Hence . This proves the formula and the stated consequence. Smaller seven-speed tuples can have other values, as Cordella records. Cordella, §6.3
Reproduction
Run from the repository root with Python 3.10 or later and a C++20 compiler.
python3 results/tight-six-speeds/verify.pyThe programs use exact integer arithmetic throughout. The proofs have no Lean formalization.