Concentration Properties of Extremal Parameters in Random Discrete Structures - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2006

Concentration Properties of Extremal Parameters in Random Discrete Structures

Michael Drmota
  • Fonction : Auteur
Institut für Diskrete Mathematik und Geometrie [Wien]

Résumé

The purpose of this survey is to present recent results concerning concentration properties of extremal parameters of random discrete structures. A main emphasis is placed on the height and maximum degree of several kinds of random trees. We also provide exponential tail estimates for the height distribution of scale-free trees.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Interface homme-machine [cs.HC]
Fichier principal
Vignette du fichier
dmAG0101.pdf (395.33 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184722

Soumis le : lundi 17 août 2015-16:23:18

Dernière modification le : jeudi 14 mars 2024-03:10:56

Archivage à long terme le : mercredi 18 novembre 2015-12:11:53

Télécharger pour visualiser

Dates et versions

hal-01184722 , version 1 (17-08-2015)

Identifiants

Citer

Michael Drmota. Concentration Properties of Extremal Parameters in Random Discrete Structures. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.1-30, ⟨10.46298/dmtcs.3517⟩. ⟨hal-01184722⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
65 Consultations
610 Téléchargements

Altmetric

Partager

More