Skip to Main content Skip to Navigation
Conference papers

Concentration Properties of Extremal Parameters in Random Discrete Structures

Michael Drmota 1
1 Institut für Diskrete Mathematik und Geometrie [Wien]
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.
Keywords : concentration inequalities random discrete structures random trees
Document type :
Conference papers
Complete list of metadata

Cited literature [83 references]  Display  Hide  Download
https://hal.inria.fr/hal-01184722
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 4:23:18 PM
Last modification on : Thursday, May 11, 2017 - 1:03:03 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:11:53 PM

File

Vignette du document
dmAG0101.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184722, version 1

Collections

INSMI | TDS-MACS

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. ⟨hal-01184722⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

273

Files downloads

553

 

Contact                    Legal Notice                    Personal Data