“…At the setup of Theorem 1.1 we assumed that we are given the adjacency matrix of G. In another line of research the Hamilton cycle problem with input G ∼ G(n, p) is consider at the setup where G is given in the form of randomly ordered adjacency lists. That is for every vertex v ∈ [n] we are given a random permutation of its neighbors via a list L(v) (see [2], [5], [16]). In [2] CerHam1' is presented, an algorithm that with probability 1 − o(n −7 ) solves HAM with input G ∼ G(n, p), in this model, in O(n) time, p ≥ 0.…”