Horak–Rosa conjecture on edge-length lists of Hamiltonian paths
Horak–Rosa conjecture on edge-length lists of Hamiltonian paths
Let be the complete graph on \\{0,1,\ldots,v-1\\\}. For an edge of , define its length by
and let be the multiset of edge-lengths of a Hamiltonian path . Let be a list of positive integers not exceeding . Horak and Rosa's conjecture. There exists a Hamiltonian path of with if and only if, for every sublist of satisfying ,
This generalizes Buratti's conjecture from prime order to arbitrary . The paper also gives an equivalent divisor formulation in the abstract and proves the conjecture when all elements of belong to ; the full assertion remains open in the source.
Sources & referencesView supporting material
Primary source
Anita Pasotti and Marco Antonio Pellegrini, “A new result on the problem of Buratti, Horak and Rosa”, arXiv:1305.6482 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.