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 is of length . We study the partitions of 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 .
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}
}