New methods to attack the Buratti-Horak-Rosa conjecture
Abstract
The conjecture, still widely open, posed by Marco Buratti, Peter Horak and Alex Rosa states that a list of positive integers not exceeding is the list of edge-lengths of a suitable Hamiltonian path of the complete graph with vertex-set if and only if, for every divisor of , the number of multiples of appearing in is at most . In this paper we present new methods that are based on linear realizations and can be applied to prove the validity of this conjecture for a vast choice of lists. As example of their flexibility, we consider lists whose underlying set is one of the following: , , , . We also consider lists with many consecutive elements.
Cite
@article{arxiv.1912.07377,
title = {New methods to attack the Buratti-Horak-Rosa conjecture},
author = {M. A. Ollis and Anita Pasotti and Marco A. Pellegrini and John R. Schmitt},
journal= {arXiv preprint arXiv:1912.07377},
year = {2020}
}
Comments
In this version we describe new methods that allowed us to improve the results of the previous "A new result on the problem of Buratti, Horak and Rosa"