Horak–Rosa conjecture on edge-length lists of Hamiltonian paths

Let KvK_v be the complete graph on \\{0,1,\ldots,v-1\\\}. For an edge [x,y][x,y] of KvK_v, define its length by

(x,y)=min(xy,vxy),\ell(x,y)=\min(|x-y|,v-|x-y|),

and let (H)\ell(H) be the multiset of edge-lengths of a Hamiltonian path HH. Let LL be a list of v1v-1 positive integers not exceeding v/2\lfloor v/2\rfloor. Horak and Rosa's conjecture. There exists a Hamiltonian path HH of KvK_v with (H)=L\ell(H)=L if and only if, for every sublist JJ of LL satisfying J(LJ)=J\cap(L\setminus J)=\emptyset,

Jgcdv,LJ1.|J|\geq \gcd\\{v,\ell\mid \ell\in L\setminus J\\}-1.

This generalizes Buratti's conjecture from prime order to arbitrary vv. The paper also gives an equivalent divisor formulation in the abstract and proves the conjecture when all elements of LL belong to 1,2,3,5\\{1,2,3,5\\}; 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.