combinatorics
http://plus.maths.org/content/taxonomy/term/653
enFriends and strangers
http://plus.maths.org/content/friends-and-strangers-0
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
Imre Leader </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/abstractpics/4/12_mar_2014_-_1457/icon.jpg?1394636245" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
<p>Can we always find order in systems that are disordered? If so, just how large does a system have to be to contain a certain amount of order?</p>
</div>
</div>
</div>
<p>
Can we always find order in systems that are disordered? If so, just how
large does a system have to be to contain a certain amount of order?
</p><p>
Let's consider a concrete example. Suppose there is a
room with six people in it. We are interested in whether
people in this room know each other or not. Let's call two
people friends if they know each other, strangers if they
don't.
</p><p><a href="http://plus.maths.org/content/friends-and-strangers-0" target="_blank">read more</a></p>http://plus.maths.org/content/friends-and-strangers-0#commentscombinatoricscreativitygraph theoryRamsey theoryThu, 27 Mar 2014 15:01:00 +0000Rachel6062 at http://plus.maths.org/contentHow to make a marriage stable
http://plus.maths.org/content/nobel-prize-stable-marriages
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/abstractpics/5/15_oct_2012_-_1431/rings.jpg?1350307905" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
<p>How do you best allocate students to universities, doctors to hospitals, or kidneys to transplant patients? It's a tough problem that has earned this year's Memorial Prize in Economics.</p>
</div>
</div>
</div>
<p>We've always got our finger on the pulse here at <em>Plus</em>.
This year's <a
href="http://www.nobelprize.org/nobel_prizes/economics/laureates/2012/press.html">Sveriges
Riksbank Prize in Economic Sciences in Memory of Alfred Nobel</a> has
been awarded for work closely related to something we covered in an <a href="http://plus.maths.org/content/mixed-doubles-matching-pairs">article</a> back
in August. The Prize was announced this morning and the laureates are
<a href="http://scholar.harvard.edu/roth">Alvin E.<p><a href="http://plus.maths.org/content/nobel-prize-stable-marriages" target="_blank">read more</a></p>http://plus.maths.org/content/nobel-prize-stable-marriages#commentscombinatorial game theorycombinatoricsgame theoryNobel prizeMon, 15 Oct 2012 13:03:34 +0000mf3445797 at http://plus.maths.org/contentMixing doubles
http://plus.maths.org/content/mixed-doubles-matching-pairs
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
Ellen Hetland Fenwick </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/abstractpics/5/9_aug_2012_-_1419/icon.jpg?1344518346" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
<p>Andy Murray and Laura Robson made a good team at London 2012, bringing home silver in the mixed doubles. But how do you make sure that the competing pair is the best you can pick from the team?</p>
</div>
</div>
</div>
<div class="rightimage" style="width: 350px;"><img src="/sites/plus.maths.org/files/articles/2012/pairing/murray_robson.jpg" alt="Murray and Robson" width="350" height="339" />
<p>Andy Murray and Laura Robson took silver at Wimbledon in the London 2012 Olympics. Image: <a href="http://commons.wikimedia.org/wiki/File:Andy_Murray_and_Laura_Robson_-Wimbledon,_London_2012_Olympics-3Aug2012.jpg">Christopher Johnson</a>.</p><p><a href="http://plus.maths.org/content/mixed-doubles-matching-pairs" target="_blank">read more</a></p>http://plus.maths.org/content/mixed-doubles-matching-pairs#commentscombinatorial game theorycombinatoricsgame theorymathematics in sportolympicsTue, 14 Aug 2012 10:00:07 +0000mf3445760 at http://plus.maths.org/contentA molecule's eye view of water
http://plus.maths.org/content/os/latestnews/may-aug10/ice/index
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/abstractpics/5/13%20Jul%202010%20-%2014%3A15/icon.jpg?1279026952" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
<p>Water is essential for life on Earth, and it is a resource we all take for granted. Yet it has many surprising properties that have baffled scientists for centuries. Seemingly simple ideas such as how water freezes are not understood because of water's unique properties. Now scientists are utilising increased computer power and novel algorithms to accurately simulate the properties of water on the nanoscale, allowing complex structures of hundreds or thousands of molecules to be seen and understood.</p>
</div>
</div>
</div>
<br clear="all"></br><p>
Water is essential for life on Earth, and it is a resource we all take for granted. Yet it has many surprising properties that have baffled scientists for centuries. Seemingly simple ideas such as how water freezes are not understood because of water's unique properties. Now scientists are utilising increased computer power and novel algorithms to accurately simulate the properties of water on the nanoscale, allowing complex structures of hundreds or thousands of molecules to be seen and understood.
</p><p><a href="http://plus.maths.org/content/os/latestnews/may-aug10/ice/index" target="_blank">read more</a></p>http://plus.maths.org/content/os/latestnews/may-aug10/ice/index#commentscombinatoricsmaths insidepublic understanding of mathematicsFri, 25 Jun 2010 12:00:00 +0000mf3445244 at http://plus.maths.org/contentJuggling, maths and a beautiful mind
http://plus.maths.org/content/juggling-maths-and-beautiful-mind
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
Burkard Polster </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/issue52/features/polster/icon.jpg?1251759600" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
Many mathematicians find the pure and tight patterns of juggling as irresistible as those of mathematics. <b>Burkard Polster</b> explains how to get to grips with the bewildering range of juggling possibilities and invites you to do your own virtual juggling. </div>
</div>
</div>
<div class="pub_date">September 2009</div>
<!-- plusimport -->
<br clear="all" />
<p>The movie <i>A Beautiful Mind</i> contains a memorable transition: the mathematician John Nash (played by Russell Crowe) rides his bicycle in an infinity sign, which slowly solidifies into part of a mathematical formula from the next scene.</p>
<p>Watching the movie the other day, there occurred to me another way to effect this transition. Imagine John juggling the basic three ball pattern. Then the balls in this pattern automatically trace an infinity sign...</p><p><a href="http://plus.maths.org/content/juggling-maths-and-beautiful-mind" target="_blank">read more</a></p>http://plus.maths.org/content/juggling-maths-and-beautiful-mind#comments52combinatoricsmathematics of jugglingSat, 05 Sep 2009 23:00:00 +0000plusadmin2371 at http://plus.maths.org/contentKissing the frog: A mathematician's guide to mating
http://plus.maths.org/content/kissing-frog-mathematicians-guide-mating
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
John Billingham </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/issue48/features/billingham/icon.jpg?1220223600" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
What's your strategy for love? Hold out for The One, or try and avoid the bad ones? How long should you wait before cutting your losses and settling down with whoever comes along next? <b>John Billingham</b> investigates and saves the national grid in the process. </div>
</div>
</div>
<div class="pub_date">September 2008</div>
<!-- plusimport -->
<br clear="all" />
<!-- #include virtual="../../../include/rightfig.html" -->
<!-- Image is in public domain as US gouvernment -->
<p>When you were small, you probably heard the fairytale <i><a href="http://en.wikipedia.org/wiki/The_Frog_Prince_(story)">The Frog Prince</a></i>. The original version of the story is rather more complicated.</p><p><a href="http://plus.maths.org/content/kissing-frog-mathematicians-guide-mating" target="_blank">read more</a></p>http://plus.maths.org/content/kissing-frog-mathematicians-guide-mating#comments48combinatoricsdatingmathematical modellingsecretary problemstatisticsSun, 31 Aug 2008 23:00:00 +0000plusadmin2339 at http://plus.maths.org/contentWhat do you think you're worth?
http://plus.maths.org/content/what-do-you-think-youre-worth
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
Steven J. Brams </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/issue46/features/brams/icon.jpg?1204329600" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
Bonuses are a fact of business life. Last year the Guardian newspaper calculated that the cash rewards paid to London's financial chiefs comfortably outstripped the UK's entire transport budget. With such large sums at stake, envy is bound to raise its ugly head, nver a good thing for company morale. So how should you decide who gets how much? <b>Steven J. Brams</b> suggests a method that's not only
fair, but also encourages honesty. </div>
</div>
</div>
<div class="pub_date">March 2008</div>
<!-- plusimport -->
<br clear="all" />
<p><i>Bonuses are a fact of business life. Last year the <a href="http://www.guardian.co.uk/business/2007/aug/28/money.executivepay">Guardian newspaper</a> calculated that the cash rewards paid to London's financial chiefs comfortably outstripped the UK's entire transport budget. With such large sums at stake, envy is bound to raise its ugly head, never a good thing for company morale. So how
should you decide who gets how much? Steven J.<p><a href="http://plus.maths.org/content/what-do-you-think-youre-worth" target="_blank">read more</a></p>http://plus.maths.org/content/what-do-you-think-youre-worth#comments46combinatoricsfair divisionSat, 01 Mar 2008 00:00:00 +0000plusadmin2322 at http://plus.maths.org/contentRubik success in twenty-six steps
http://plus.maths.org/content/rubik-success-twenty-six-steps
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/latestnews/may-aug07/rubik/icon.jpg?1180998000" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
Computer scientists prove how long it should take you to solve Rubik's cube </div>
</div>
</div>
<div class="pub_date">05/06/2007</div>
<!-- plusimport --><br clear="all"></br>
<!-- END OF FILE: newinclude/news_header.html -->
<!-- FILE: include/rightfig.html -->
<div class="rightimage" style="width: 200px;"><img src="/latestnews/may-aug07/rubik/Scrambled.jpg" alt="A Rubik's cube" width="200" height="200" />
<p><em>Since this article was published the result has been improved to 20.</em></p><p><a href="http://plus.maths.org/content/rubik-success-twenty-six-steps" target="_blank">read more</a></p>http://plus.maths.org/content/rubik-success-twenty-six-steps#commentscombinatoricsgroup theorypermutationRubik's cubeMon, 04 Jun 2007 23:00:00 +0000plusadmin2554 at http://plus.maths.org/contentRunning a lottery, for beginners
http://plus.maths.org/content/running-lottery-beginners
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
John Haigh </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/issue30/features/haigh/icon.jpg?1083366000" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
There are many different types of lottery around the world, but they all share a common aim: to make money. <b>John Haigh</b> explains why lotteries are the way they are. </div>
</div>
</div>
<div class="pub_date">May 2004</div>
<!-- plusimport -->
<br />
<br clear="all" />
<p><i>To appreciate why Lottery formats are what they are, consider how you would design an ongoing Lottery from scratch. Your aim is to maximise the total profit, within the legal constraints that all tickets are treated equally.</i></p><p><a href="http://plus.maths.org/content/running-lottery-beginners" target="_blank">read more</a></p>http://plus.maths.org/content/running-lottery-beginners#comments30combinatoricslotteryrandomnessFri, 30 Apr 2004 23:00:00 +0000plusadmin2247 at http://plus.maths.org/contentThe UK National Lottery - a guide for beginners
http://plus.maths.org/content/uk-national-lottery-guide-beginners
<div class="field field-type-text field-field-author">
<div class="field-items">
<div class="field-item odd">
John Haigh </div>
</div>
</div>
<div class="field field-type-filefield field-field-abs-img">
<div class="field-items">
<div class="field-item odd">
<img class="imagefield imagefield-field_abs_img" width="100" height="100" alt="" src="http://plus.maths.org/content/sites/plus.maths.org/files/issue29/features/haigh/icon.jpg?1078099200" /> </div>
</div>
</div>
<div class="field field-type-text field-field-abs-txt">
<div class="field-items">
<div class="field-item odd">
In the early days of the UK National Lottery, it was quite common to see newspaper articles that looked back on what numbers had recently been drawn, and attempted to identify certain numbers as "due" or "hot". Few such articles appear now, and <b>John Haigh</b> thinks that perhaps the publicity surrounding the lottery has enhanced the nation's numeracy. </div>
</div>
</div>
<div class="pub_date">March 2004</div>
<!-- plusimport -->
<br />
<br clear="all" />
<p><i>The UK National Lottery began in November 1994. Optimistic statisticians hoped that the surrounding publicity might increase interest in ideas of chance and probability, and perhaps even enhance the nation's numeracy.</i></p><p><a href="http://plus.maths.org/content/uk-national-lottery-guide-beginners" target="_blank">read more</a></p>http://plus.maths.org/content/uk-national-lottery-guide-beginners#comments29combinatoricslotteryrandomnessMon, 01 Mar 2004 00:00:00 +0000plusadmin2243 at http://plus.maths.org/content