Concentration properties of extremal parameters

MaRDI QIDQ3574979zbMATH OpenFDO

Authors Michael Drmota

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0101/0.html

zbMATH Keywords

concentration inequalitiesrandom discrete structuresrandom trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) General topics of discrete mathematics in relation to computer science (68R01) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The maximum degree in a random tree and related problems
• scientific article; zbMATH DE number 222422
• scientific article; zbMATH DE number 140084
• Large deviations of the height of a random tree
• On random trees

Cited in

(2)

• Extremal properties of random structures
• The height of increasing trees

This page was built for publication: Concentration properties of extremal parameters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574979)