Horak–Rosa conjecture on realizable and admissible chord multisets
Horak–Rosa conjecture on realizable and admissible chord multisets
Consider equally spaced points on a circle and write . A multiset is represented as , where counts chords of type . Let be the class of multisets satisfying . Let be the class satisfying, for every divisor of ,
and let be the class of multisets associated with a path using every point exactly once. Horak–Rosa conjecture. For every ,
This generalizes Buratti's prime case and characterizes exactly which chord-type multisets are realizable by the necessary admissibility inequalities. The conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Brendan D. McKay and Tim Peters, “Paths through equally spaced points on a circle”, arXiv:2205.06004 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.