Concentration for Independent Permutations

COLIN McDIARMID

Source record

Source: Crossref

Published: Mar 1, 2002

DOI: 10.1017/s0963548301005089

Open original source ↗

Source abstract

We give a concentration inequality involving a family of independent random permutations, which is useful for analysing certain randomized methods for graph colouring.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.