Paths through equally spaced points on a circle
Abstract
Consider points evenly spaced on a circle, and a path of chords that uses each point once. There are possible chord lengths, so the path defines a multiset of elements drawn from . The first problem we consider is to characterize the multisets which are realized by some path. Buratti conjectured that all multisets can be realized when is prime, and a generalized conjecture for all was proposed by Horak and Rosa. Previously the conjecture was proved for and ; we extend this to (OEIS sequence A352568). The second problem is to determine the number of distinct (euclidean) path lengths that can be realized. For this there is no conjecture; we extend current knowledge from to (OEIS sequence A030077). When is prime, twice a prime, or a power of 2, we prove that two paths have the same length only if they have the same multiset of chord lengths.
Cite
@article{arxiv.2205.06004,
title = {Paths through equally spaced points on a circle},
author = {Brendan D. McKay and Tim Peters},
journal= {arXiv preprint arXiv:2205.06004},
year = {2022}
}
Comments
Additional citations, accepted by Journal of Integer Sequences