English

On path partitions of the divisor graph

Number Theory 2018-07-23 v1

Abstract

It is known that the longest simple path in the divisor graph that uses integers N\leq N is of length N/logN\asymp N/\log N. We study the partitions of {1,2,,N}\{1,2,\dots, N\} into a minimal number of paths of the divisor graph, and we show that in such a partition, the longest path can have length asymptotically N1o(1)N^{1-o(1)}.

Cite

@article{arxiv.1807.07783,
  title  = {On path partitions of the divisor graph},
  author = {Paul Melotti and Eric Saias},
  journal= {arXiv preprint arXiv:1807.07783},
  year   = {2018}
}
R2 v1 2026-06-23T03:08:24.638Z