Graph limits of random graphs from a subset of connected k-trees

Abstract : For any set Ω of non-negative integers such that {0, 1} ⊆ Ω and {0, 1} = Ω, we consider a random Ω-k-tree G n,k that is uniformly selected from all connected k-trees of (n + k) vertices where the number of (k + 1)-cliques that contain any fixed k-clique belongs to Ω. We prove that G n,k , scaled by (kH k σ Ω)/(2 √ n) where H k is the k-th Harmonic number and σ Ω > 0, converges to the Continuum Random Tree Te. Furthermore, we prove the local convergence of the rooted random Ω-k-tree G • n,k to an infinite but locally finite random Ω-k-tree G ∞,k .
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01408160
Contributeur : Benedikt Stufler <>
Soumis le : samedi 3 décembre 2016 - 11:37:20
Dernière modification le : mercredi 7 décembre 2016 - 01:01:42
Document(s) archivé(s) le : lundi 20 mars 2017 - 21:27:46

Fichier

CRT-k-tree_v10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-01408160, version 1
  • ARXIV : 1605.05191

Collections

Citation

Michael Drmota, Emma Yu, Benedikt Stufler. Graph limits of random graphs from a subset of connected k-trees. 2016. 〈ensl-01408160〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

37