Azuma's inequality states that if is a martingale with almost surely, then for ,
For independent product coordinates , expose them successively and set . If changing one coordinate changes by at most one, the possible conditional means at that exposure have diameter at most one, by averaging the same remaining independent coordinates. Therefore the martingale increments have absolute value at most one. It follows that
For coordinate bounds , the same argument gives denominator . The argument extends to arbitrary independent measurable coordinates for an integrable function with these bounds, rather than requiring finite state sets.
Give a graph on labelled vertices independent edge weights in , and let be the maximum total weight of a matching. Put each edge into the block of its lower-numbered endpoint. There are at most independent blocks. Every matching uses at most one edge from any block, since the block's edges share that endpoint. Changing a whole block therefore changes the weight of each fixed matching by at most one. Comparing the old and new maximizing matchings shows the same bound for .
The Doob exposure martingale for these blocks has increments bounded by one, so Azuma's inequality gives
The important feature is grouping independent edge coordinates into vertex-centred blocks. Exposing all edges separately would give a weaker denominator of order on a dense graph. Identical distributions are unnecessary; independence and the common range bound suffice.