<node id="589875">
  <nid>589875</nid>
  <type>news</type>
  <uid>
    <user id="34469"><![CDATA[34469]]></user>
  </uid>
  <created>1491486436</created>
  <changed>1491486436</changed>
  <title><![CDATA[Set Game Proof Stuns Mathematicians]]></title>
  <body><![CDATA[<p>Through a series of research papers posted online in recent weeks, mathematicians have solved a problem about the pattern-matching card game, <a href="https://en.wikipedia.org/wiki/Set_%28game%29" target="_blank" title="Set">Set</a>, that predates the game itself. The proof, whose simplicity has stunned mathematicians, is leading to advances in other combinatorics problems.</p>

<p>&nbsp;</p>

<p>Three mathematicians in particular, <a href="https://www.math.gatech.edu/users/ecroot" target="_blank" title="Ernie Croot">Ernie Croot</a> of the Georgia Institute of Technology (pictured to the right), <a href="http://math.haifa.ac.il/seva/" target="_blank" title="Vsevolod Lev">Vsevolod Lev</a> of the University of Haifa, Oranim, in Israel, and <a href="https://www.cs.bme.hu/%7Eppp/indexen.html" target="_blank" title="Péter Pál Pach">P&eacute;ter P&aacute;l Pach</a> of the Budapest University of Technology and Economics in Hungary, <a href="https://arxiv.org/abs/1605.01506" target="_blank" title="posted a paper online">posted a paper online</a>, on May 5, showing how to use a polynomial method to solve a closely related problem. In their work, the three researchers used Set attributes with four different options instead of three. For technical reasons, this problem is more tractable than the original Set problem. Not long after this, two mathematicians, <a href="http://www.math.wisc.edu/%7Eellenber/" target="_blank" title="Jordan Ellenberg">Jordan Ellenberg</a>, and <a href="http://homepage.tudelft.nl/64a8q/" target="_blank" title="Dion Gijswijt">Dion Gijswijt</a>, each independently posted papers showing how to modify the argument to polish off the original cap set problem, and&nbsp;<a href="https://arxiv.org/pdf/1605.09223v1.pdf" target="_blank" title="a joint paper combining their results">a joint paper combining their results</a>.&nbsp;</p>

<p>&nbsp;</p>

<p>The work of Ernie Croot and his collaborators is continuing to make huge waves, with many interesting consequences now unfolding. Their work has already been <a href="http://arxiv.org/abs/1605.06702" target="_blank" title="applied to matrix multiplication">applied to matrix multiplication</a>, <a href="http://arxiv.org/abs/1605.08416" target="_blank" title="tri-colored sum-free sets">tri-colored sum-free sets</a>, and <a href="https://gilkalai.wordpress.com/2016/05/17/polymath-10-emergency-post-5-the-erdos-szemeredi-sunflower-conjecture-is-now-proven/" target="_blank" title="the Erdös-Szemerédi sunflower conjecture">the Erd&ouml;s-Szemer&eacute;di sunflower conjecture</a>, which concerns sets that overlap in a sunflower pattern. Their work was also <a href="https://www.quantamagazine.org/20160531-set-proof-stuns-mathematicians/" target="_blank" title="featured on Quanta Magazine">featured in an article in Quanta Magazine</a>, which gives a more detailed history of this recent breakthrough.</p>
]]></body>
  <field_subtitle>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_subtitle>
  <field_dateline>
    <item>
      <value>2016-06-05T00:00:00-04:00</value>
      <timezone><![CDATA[America/New_York]]></timezone>
    </item>
  </field_dateline>
  <field_summary_sentence>
    <item>
      <value><![CDATA[Mathematicians have solved a problem about the pattern-matching card game, Set, that predates the game itself.]]></value>
    </item>
  </field_summary_sentence>
  <field_summary>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_summary>
  <field_media>
          <item>
        <nid>
          <node id="589874">
            <nid>589874</nid>
            <type>image</type>
            <title><![CDATA[Ernie Croot]]></title>
            <body><![CDATA[]]></body>
                          <field_image>
                <item>
                  <fid>224723</fid>
                  <filename><![CDATA[ErnieCroot.jpg]]></filename>
                  <filepath><![CDATA[/sites/default/files/images/ErnieCroot.jpg]]></filepath>
                  <file_full_path><![CDATA[http://www.tlwarc.hg.gatech.edu//sites/default/files/images/ErnieCroot.jpg]]></file_full_path>
                  <filemime>image/jpeg</filemime>
                  <image_740><![CDATA[]]></image_740>
                  <image_alt><![CDATA[]]></image_alt>
                </item>
              </field_image>
            
                      </node>
        </nid>
      </item>
      </field_media>
  <field_contact_email>
    <item>
      <email><![CDATA[]]></email>
    </item>
  </field_contact_email>
  <field_location>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_location>
  <field_contact>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_contact>
  <field_sidebar>
    <item>
      <value><![CDATA[]]></value>
    </item>
  </field_sidebar>
  <field_boilerplate>
    <item>
      <nid><![CDATA[]]></nid>
    </item>
  </field_boilerplate>
  <!--  TO DO: correct to not conflate categories and news room topics  -->
  <!--  Disquisition: it's funny how I write these TODOs and then never
         revisit them. It's as though the act of writing the thing down frees me
         from the responsibility to actually solve the problem. But what can I
         say? There are more problems than there's time to solve.  -->
  <links_related> </links_related>
  <files> </files>
  <og_groups>
          <item>1279</item>
      </og_groups>
  <og_groups_both>
      </og_groups_both>
  <field_categories>
      </field_categories>
  <core_research_areas>
      </core_research_areas>
  <field_news_room_topics>
      </field_news_room_topics>
  <links_related>
      </links_related>
  <files>
      </files>
  <og_groups>
          <item>1279</item>
      </og_groups>
  <og_groups_both>
          <item><![CDATA[School of Mathematics]]></item>
      </og_groups_both>
  <field_keywords>
          <item>
        <tid>173647</tid>
        <value><![CDATA[_for_math_site_]]></value>
      </item>
      </field_keywords>
  <field_userdata>
      <![CDATA[]]>
  </field_userdata>
</node>
