Concentration Properties of Extremal Parameters in Random Discrete Structures - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2006

Concentration Properties of Extremal Parameters in Random Discrete Structures

Abstract

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.
Fichier principal
Vignette du fichier
dmAG0101.pdf (395.33 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩

Collections

INSMI TDS-MACS
54 View
455 Download

Altmetric

Share

Gmail Facebook X LinkedIn More