Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-08T01:59:15.262Z Has data issue: false hasContentIssue false
  • English
  • Français

Concentration for Independent Permutations

Published online by Cambridge University Press:  25 April 2002

COLIN McDIARMID
COLIN McDIARMID
Affiliation:
Department of Statistics, University of Oxford, 1 South Parks Road, Oxford OX1 3TG, UK (e-mail: cmcd@stats.ox.ac.uk)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 11 , Issue 2 , March 2002 , pp. 163 - 178
Copyright
2002 Cambridge University Press