Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [83 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184722
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 17, 2015 - 4:23:18 PM
Last modification on : Wednesday, October 13, 2021 - 7:58:04 PM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:11:53 PM

File

dmAG0101.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

54

Files downloads

371