Marco Ripà

Independent Researcher with a wide range of interests. Author of some number theory and graph theory papers (hyperoperators, paths and trails covering any d-dimensional hypercubic lattice, primality&factorization, and so forth). Elected Genius of the Year 2014 – Europe by members of the World Genius Directory and by the World Intelligence Network Executive Committee, mainly for his fundamental contribution to the creation of the first dynamic IQ tests. Enthusiastic contributor for the OEIS (father of 100+ integer sequences).

Minimum-Link Covering Trails for any Hypercubic Lattice

  • Marco Ripà
    • Categories Combinatorial Optimization, Graphs and Matroids

    In 1994, Kranakis et al. published a conjecture about the minimum link-length of any rectilinear covering path for the k-dimensional grid P(n,k) := {0,1,…,n-1} × {0,1,…,n-1} × … × {0,1,…,n-1}. In this paper we consider the general, NP-complete, Line-Cover problem, where the edges are not required to be axis-parallel, showing that the original Theorem 1 … Read more