Horak–Rosa Hamiltonian path conjecture
Horak–Rosa Hamiltonian path conjecture
Let denote the complete graph on , and let be the multiset of edge-lengths of a graph , with edge lengths in defined by . Horak–Rosa conjecture. Let be a list of positive integers not exceeding . Then there exists a Hamiltonian path of such that if and only if, for every divisor of , the number of multiples of appearing in does not exceed . The conjecture generalizes Buratti's problem to arbitrary orders and is stated in the paper as still widely open, with partial results known.
Sources & referencesView supporting material
Primary source
Anita Pasotti and Marco Antonio Pellegrini, “A generalization of the problem of Mariusz Meszka”, arXiv:1404.3890 (2015).
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.