Concentration Properties of Extremal Parameters in Random Discrete Structures

Concentration Properties of Extremal Parameters in Random Discrete Structures

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 dis...

Full description

Bibliographic Details
Main Author: Michael Drmota
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2006-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
concentration inequalities
random discrete structures
random trees
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-hc] computer science [cs]/human-computer interaction [cs.hc]
Online Access:https://dmtcs.episciences.org/3517/pdf

Internet

https://dmtcs.episciences.org/3517/pdf

Similar Items