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)) .
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01848021
Contributeur : Paul Melotti <>
Soumis le : mardi 24 juillet 2018 - 11:23:11
Dernière modification le : mardi 19 mars 2019 - 01:19:03
Document(s) archivé(s) le : jeudi 25 octobre 2018 - 13:56:31

Fichier

chaines.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01848021, version 1

Citation

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

Partager

Métriques

Consultations de la notice

56

Téléchargements de fichiers

52