system of distinct representatives

Let S={S1,S2,Sn} be a finite collectionMathworldPlanetmath of finite setsMathworldPlanetmath. A system of distinct representatives, or SDR, of S is a set


such that

xixj whenever ij

(i.e., each choice must be unique).

Title system of distinct representatives
Canonical name SystemOfDistinctRepresentatives
Date of creation 2013-03-22 12:35:11
Last modified on 2013-03-22 12:35:11
Owner vampyr (22)
Last modified by vampyr (22)
Numerical id 4
Author vampyr (22)
Entry type Definition
Classification msc 05D15
Synonym SDR