http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory en-us 2026 Maplesoft, A Division of Waterloo Maple Inc. Maplesoft Document System Wed, 10 Jun 2026 17:38:28 GMT Wed, 10 Jun 2026 17:38:28 GMT The latest comments added to the Post, Secret Santa Graph Theory http://www.mapleprimes.com/images/mapleprimeswhite.jpg http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory?ref=Feed:MaplePrimes:Secret Santa Graph Theory:Comments#comment60984 <p>Thanks for the great article.&nbsp; A fairer solution would be to say &quot;if you're all too picky then nobody gets any gifts&quot;.&nbsp; Alternatively, all gifts could be given to the person who determined that there was no perfect matching, thereby saving everyone time.</p> The latest comments added to the Post, Secret Santa Graph Theory 60984 Wed, 16 Dec 2009 03:48:26 Z roman_pearce roman_pearce http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory?ref=Feed:MaplePrimes:Secret Santa Graph Theory:Comments#comment60985 <p>Note that by Hall's Marriage Theorem, whenever no perfect matching exists there must be some set of gifters that is larger than its set of possible giftees.<br /> The graph doesn't have to split into two components, though.</p> The latest comments added to the Post, Secret Santa Graph Theory 60985 Thu, 17 Dec 2009 13:33:54 Z Robert Israel Robert Israel http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory?ref=Feed:MaplePrimes:Secret Santa Graph Theory:Comments#comment60986 <p>Christmas gift-giving, that is:</p> <p>http://graphics8.nytimes.com/images/blogs/freakonomics/pdf/WaldfogelDeadweightLossXmas.pdf</p> <p>The dismal science at its best </p> <p>;-)</p> The latest comments added to the Post, Secret Santa Graph Theory 60986 Sun, 20 Dec 2009 09:19:50 Z PatrickT PatrickT http://www.mapleprimes.com/posts/36147-Secret-Santa-Graph-Theory?ref=Feed:MaplePrimes:Secret Santa Graph Theory:Comments#comment60987 <p>Don't knock it.&nbsp; Without all this inefficient spending on unneeded gifts, the whole world economy would collapse.</p> The latest comments added to the Post, Secret Santa Graph Theory 60987 Sun, 20 Dec 2009 15:22:26 Z Robert Israel Robert Israel