Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

On path partitions of the divisor graph

Abstract : It is known that the longest simple path in the divisor graph that uses integers ≤ N is of length N/ log N. We study the partitions of {1, 2,. .. , 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 N^(1−o(1)) .
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01848021
Contributor : Paul Melotti <>
Submitted on : Tuesday, July 24, 2018 - 11:23:11 AM
Last modification on : Friday, March 27, 2020 - 3:06:19 AM
Document(s) archivé(s) le : Thursday, October 25, 2018 - 1:56:31 PM

File

chaines.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01848021, version 1

Citation

Paul Melotti, Eric Saias. On path partitions of the divisor graph. 2018. ⟨hal-01848021⟩

Share

Metrics

Record views

122

Files downloads

185