Discussion and Examples
Example 1: Consider S = {A1, A2, A3} with
- A1 = {1, 2, 3}
- A2 = {1, 4, 5}
- A3 = {3, 5}.
A valid SDR would be {1, 4, 5}. (Note this is not unique: {2, 1, 3} works equally well, for example.)
Example 2: Consider S = {A1, A2, A3, A4} with
- A1 = {2, 3, 4, 5}
- A2 = {4, 5}
- A3 = {5}
- A4 = {4}.
No valid SDR exists; the marriage condition is violated as is shown by the subcollection {A2, A3, A4}.
Example 3: Consider S= {A1, A2, A3, A4} with
- A1 = {a, b, c}
- A2 = {b, d}
- A3 = {a, b, d}
- A4 = {b, d}.
The only valid SDR's are (c, b, a, d) and (c, d, a, b).
Read more about this topic: Hall's Marriage Theorem
Famous quotes containing the words discussion and, discussion and/or examples:
“Opinions are formed in a process of open discussion and public debate, and where no opportunity for the forming of opinions exists, there may be moodsmoods of the masses and moods of individuals, the latter no less fickle and unreliable than the formerbut no opinion.”
—Hannah Arendt (19061975)
“This is certainly not the place for a discourse about what festivals are for. Discussions on this theme were plentiful during that phase of preparation and on the whole were fruitless. My experience is that discussion is fruitless. What sets forth and demonstrates is the sight of events in action, is living through these events and understanding them.”
—Doris Lessing (b. 1919)
“It is hardly to be believed how spiritual reflections when mixed with a little physics can hold peoples attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
—G.C. (Georg Christoph)