CINXE.COM
Extrema - The Mathematics Genealogy Project
<!DOCTYPE html> <meta charset="UTF-8"> <html> <head> <meta http-equiv="X-UA-Compatible" content="IE=EmulateIE7" /> <title>Extrema - The Mathematics Genealogy Project</title> <style type="text/css"> body { margin: 0; /* it's good practice to zero the margin and padding of the body element to account for differing browser defaults */ padding: 0; text-align: center; /* this centers the container in IE 5* browsers. The text is then set to the left aligned default in the #container selector */ color: #000000; font-family: Arial, Helvetica, sans-serif; font-size: 100%; background-color: #5E8059; } .twoColFixLtHdr #container { width: 780px; /* using 20px less than a full 800px width allows for browser chrome and avoids a horizontal scroll bar */ background: #FFFFFF; /* the auto margins (in conjunction with a width) center the page */ border: 1px solid #000000; text-align: left; /* this overrides the text-align: center on the body element. */ margin-top: 0; margin-right: auto; margin-bottom: 0; margin-left: auto; } .twoColFixLtHdr #header { padding: 0 10px 0 20px; /* this padding matches the left alignment of the elements in the divs that appear beneath it. If an image is used in the #header instead of text, you may want to remove the padding. */ text-align: right; background-color: #CACC8F; height: 57px; } .twoColFixLtHdr #header h1 { margin: 0; /* zeroing the margin of the last element in the #header div will avoid margin collapse - an unexplainable space between divs. If the div has a border around it, this is not necessary as that also avoids the margin collapse */ padding: 10px 0; /* using padding instead of margin will allow you to keep the element away from the edges of the div */ } .twoColFixLtHdr #main-tile { background: #8BBC83; } .twoColFixLtHdr #column-tile { padding-right: 550px; background: white; width: 180px } .twoColFixLtHdr #sidebar1 { float: left; /* since this element is floated, a width must be given */ width: 160px; /* the background color will be displayed for the length of the content in the column, but no further */ padding: 15px 10px 15px 10px; background: #8BBC83; font-size: small; text-align: center; } .twoColFixLtHdr #sidebar1 p a:link { color: navy; } .twoColFixLtHdr #mainContent { float: left; width: 600px; margin-right: -600px; position: relative; } .twoColFixLtHdr #paddingWrapper { padding: 5px 20px; } .twoColFixLtHdr #footer { padding: 10px 10px 0 10px; text-align: center; font-size: small; font-weight: normal; background-color: #CACC8F; } .clearfix:after { content: "."; display: block; height: 0; clear: both; visibility: hidden; } .clearfix {display: inline-table;} .twoColFixLtHdr #footer p { margin: 0; /* zeroing the margins of the first element in the footer will avoid the possibility of margin collapse - a space between divs */ padding: 10px 0; /* padding on this element will create space, just as the the margin would have, without the margin collapse issue */ } .fltrt { /* this class can be used to float an element right in your page. The floated element must precede the element it should be next to on the page. */ float: right; margin-left: 8px; } .fltlft { /* this class can be used to float an element left in your page */ float: left; margin-right: 8px; } .clearfloat { /* this class should be placed on a div or break element and should be the final element before the close of a container that should fully contain a float */ clear:both; height:0; font-size: 1px; line-height: 0px; } th { text-align: center; } </style> <!--[if IE 5]> <style type="text/css"> /* place css box model fixes for IE 5* in this conditional comment */ .twoColFixLtHdr #sidebar1 { width: 190px; } </style> <![endif]--><!--[if IE]> <style type="text/css"> /* place css fixes for all versions of IE in this conditional comment */ .twoColFixLtHdr #sidebar1 { padding-top: 30px; } .twoColFixLtHdr #mainContent { zoom: 1; } /* the above proprietary zoom property gives IE the hasLayout it needs to avoid several bugs */ </style> <![endif]--> <script src="SpryAssets/SpryMenuBar.js" type="text/javascript"></script> <link href="SpryAssets/SpryMenuBarVertical.css" rel="stylesheet" type="text/css" /> <link href="SpryAssets/SpryMenuBarHorizontal.css" rel="stylesheet" type="text/css" /> <script src="https://code.jquery.com/jquery-3.5.1.min.js"></script> <link rel="stylesheet" type="text/css" href="jquery-eu-cookie-law-popup.css"/> <script src="jquery-eu-cookie-law-popup.js"></script> <script type="text/javascript"> </script> <script async src="https://www.googletagmanager.com/gtag/js?id=UA-16329138-2"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} // Don’t call the init functions just yet: // gtag('js', new Date()); // gtag('config', 'UA-XXXXXXXX-1'); function initialiseGoogleAnalytics() { gtag('js', new Date()); gtag('config', 'UA-16329138-2'); } // Subscribe for the cookie consent events $(document).bind("user_cookie_already_accepted", function(event, object) { initialiseGoogleAnalytics(); }); $(document).bind("user_cookie_consent_changed", function(event, object) { const userConsentGiven = $(object).attr('consent'); if (userConsentGiven) { // User clicked on enabling cookies. Now it's safe to call the // init functions. initialiseGoogleAnalytics(); } }); </script> </head> <body class="twoColFixLtHdr eupopup eupopup-top"> <div id="container"> <div id="header"> <a href="index.php"><img src="images/tree-small.gif" alt="Tree" width="46" height="57" style="border: 0" class="fltlft" title="tree" /></a> <h1>Mathematics Genealogy Project</h1> <!-- end #header --></div> <div id="column-tile"> <div id="main-tile" class="clearfix"> <div id="sidebar1"> <ul id="MenuBar1" class="MenuBarVertical"> <li><a href="index.php">Home</a></li> <li><a href="search.php">Search</a></li> <li><a href="extrema.php">Extrema</a></li> <li><a href="about.php" class="MenuBarItemSubmenu">About MGP</a> <ul> <li><a href="mission.php">Mission</a></li> <li><a href="http://www.ams.org/notices/200708/tx070801002p.pdf">History (PDF)</a></li> <li><a href="https://northdakotastate-ndus.nbsstore.net/mathematics-genealogy-project-donation">Support Us</a></li> <li><a href="news.php" title="Announcements">News</a></li> <li><a href="staff.php">Staff</a></li> <li><a href="recognition.php">Recognition</a></li> <li><a href="acknowledgments.php">Acknowledgments</a></li> </ul> </li> <li><a href="links.php">Links</a></li> <li><a href="faq.php" title="Frequently Asked Questions">FAQs</a></li> <li><a href="posters.php">Posters</a></li> <li><a href="submit.php">Submit Data</a></li> <li><a href="contact.php">Contact</a></li> <li><a href="https://northdakotastate-ndus.nbsstore.net/mathematics-genealogy-project-donation">Donate</a></li> </ul> <p>A service of the <a href="https://www.ndsu.edu/">NDSU</a> <a href="https://www.ndsu.edu/math/">Department of Mathematics</a>, in association with the <a href="http://www.ams.org/">American Mathematical Society</a>.</p> <!-- end #sidebar1 --></div> <div id="mainContent"><div id="paddingWrapper"> <h1>Graph structure</h1><a name="structure" /> <p>In July 2016, Cosmin Ionita and Pat Quillen of MathWorks used MATLAB to analyze the Math Genealogy Project graph. At the time, the genealogy graph contained 200,037 vertices. There were 7639 (3.8%) isolated vertices and 1962 components of size two (advisor-advisee pairs where we have no information about the advisor). The largest component of the genealogy graph contained 180,094 vertices, accounting for 90% of all vertices in the graph. The main component has 7323 root vertices (individuals with no advisor) and 137,155 leaves (mathematicians with no students), accounting for 76.2% of the vertices in this component. The next largest component sizes were 81, 50, 47, 34, 34, 33, 31, 31, and 30.</p> <p>For historical comparisonn, we also have data from June 2010, when Professor David Joyner of the United States Naval Academy asked for data from our database to analyze it as a graph. At the time, the genealogy graph had 142,688 vertices. Of these, 7,190 were isolated vertices (5% of the total). The largest component had 121,424 vertices (85% of the total number). The next largest component had 128 vertices. The next largest component sizes were 79, 61, 45, and 42. The most frequent size of a nontrivial component was 2; there were 1937 components of size 2. The component with 121,424 vertices had 4,639 root verticies, i.e., mathematicians for whom the advisor is currently unknown.</p> <h1>Top 25 Advisors</h1> <table> <tr><th>Name</th><th>Students</th></tr> <tr><td><a href="id.php?id=93643">C.-C. Jay Kuo</a></td><td style="text-align: center">178</td></tr> <tr><td><a href="id.php?id=308657">Egbert Havinga</a></td><td style="text-align: center">143</td></tr> <tr><td><a href="id.php?id=58777">Pekka Neittaanmäki</a></td><td style="text-align: center">130</td></tr> <tr><td><a href="id.php?id=11498">Roger Meyer Temam</a></td><td style="text-align: center">130</td></tr> <tr><td><a href="id.php?id=85370">Shlomo Noach (Stephen Ram) Sawilowsky</a></td><td style="text-align: center">111</td></tr> <tr><td><a href="id.php?id=69895">Andrew Bernard Whinston</a></td><td style="text-align: center">109</td></tr> <tr><td><a href="id.php?id=65093">Alexander Vasil'evich Mikhalëv</a></td><td style="text-align: center">101</td></tr> <tr><td><a href="id.php?id=64567">Ronold Wyeth Percival King</a></td><td style="text-align: center">100</td></tr> <tr><td><a href="id.php?id=21566">Willi Jäger</a></td><td style="text-align: center">100</td></tr> <tr><td><a href="id.php?id=37057">Dimitris John Bertsimas</a></td><td style="text-align: center">97</td></tr> <tr><td><a href="id.php?id=103790">Erol Gelenbe</a></td><td style="text-align: center">96</td></tr> <tr><td><a href="id.php?id=51373">Leonard Salomon Ornstein</a></td><td style="text-align: center">95</td></tr> <tr><td><a href="id.php?id=35475">Kurt Mehlhorn</a></td><td style="text-align: center">93</td></tr> <tr><td><a href="id.php?id=97284">Bart De Moor</a></td><td style="text-align: center">91</td></tr> <tr><td><a href="id.php?id=51374">Ludwig Prandtl</a></td><td style="text-align: center">90</td></tr> <tr><td><a href="id.php?id=110878">Rutger Anthony van Santen</a></td><td style="text-align: center">90</td></tr> <tr><td><a href="id.php?id=76955">Yurii Alekseevich Mitropolsky</a></td><td style="text-align: center">88</td></tr> <tr><td><a href="id.php?id=76816">Rudiger W. Dornbusch</a></td><td style="text-align: center">85</td></tr> <tr><td><a href="id.php?id=18647">Wolfgang Karl Härdle</a></td><td style="text-align: center">85</td></tr> <tr><td><a href="id.php?id=181914">Olivier Jean Blanchard</a></td><td style="text-align: center">82</td></tr> <tr><td><a href="id.php?id=10480">Andrei Nikolayevich Kolmogorov</a></td><td style="text-align: center">82</td></tr> <tr><td><a href="id.php?id=8415">David Garvin Moursund</a></td><td style="text-align: center">82</td></tr> <tr><td><a href="id.php?id=45228">Selim Grigorievich Krein</a></td><td style="text-align: center">82</td></tr> <tr><td><a href="id.php?id=104644">Richard J. Eden</a></td><td style="text-align: center">81</td></tr> <tr><td><a href="id.php?id=99050">Stefan Jähnichen</a></td><td style="text-align: center">81</td></tr> </table> <p><a href="most-students.php?count=75">Expand to top 75 advisors</a></p> <h1>Most Descendants</h1> <table> <tr><th>Name</th><th>Descendants</th><th>Year of Degree</th></tr> <tr><td><a href="id.php?id=310782">Abu Sahl 'Isa ibn Yahya al-Masihi</a></td><td style="text-align: center">228717</td><td></td></tr> <tr><td><a href="id.php?id=316873">Abu Mansur al-Hasan ibn Nuh al-Qumri</a></td><td style="text-align: center">228717</td><td></td></tr> <tr><td><a href="id.php?id=316872">Abu Abdallah Al-Husayn ibn Ibrahim al-Natili</a></td><td style="text-align: center">228717</td><td></td></tr> <tr><td><a href="id.php?id=298616">Abu ʿAli al-Husayn (Avicenna) ibn Sina</a></td><td style="text-align: center">228716</td><td></td></tr> <tr><td><a href="id.php?id=287468">Bahmanyār ibn al-Marzubān</a></td><td style="text-align: center">228715</td><td></td></tr> <tr><td><a href="id.php?id=295739">Ghiyāth al-Dīn Abū al-Fatḥ ʿUmar ibn Ibrāhīm al-Khayyām al-Nīsābūrī</a></td><td style="text-align: center">228714</td><td>1068</td></tr> <tr><td><a href="id.php?id=287466">Saraf al-Dīn Muhammad al-Masʿūdī al-Marwazī</a></td><td style="text-align: center">228713</td><td></td></tr> <tr><td><a href="id.php?id=287478">Fakhr al-Dīn Muhammad al-Rēzī</a></td><td style="text-align: center">228711</td><td></td></tr> <tr><td><a href="id.php?id=230926">Sharaf al-Dīn al-Ṭūsī</a></td><td style="text-align: center">228711</td><td></td></tr> <tr><td><a href="id.php?id=223724">Kamāl al-Dīn Ibn Yūnus</a></td><td style="text-align: center">228710</td><td></td></tr> <tr><td><a href="id.php?id=287479">Qutb al-Dīn Ibrāhīm al-Mīṣrī</a></td><td style="text-align: center">228710</td><td>1222</td></tr> <tr><td><a href="id.php?id=287480">Athīr al-Dīn al-Mufaḍḍal al-Abharī</a></td><td style="text-align: center">228709</td><td>1264</td></tr> <tr><td><a href="id.php?id=217509">Nasir al-Dīn al-Ṭūsī</a></td><td style="text-align: center">228708</td><td></td></tr> <tr><td><a href="id.php?id=204293">Shams al‐Dīn al‐Bukhārī</a></td><td style="text-align: center">228705</td><td></td></tr> <tr><td><a href="id.php?id=201288">Gregory Chioniadis</a></td><td style="text-align: center">228704</td><td>1296</td></tr> <tr><td><a href="id.php?id=184632">Manuel Bryennios</a></td><td style="text-align: center">228703</td><td>1300</td></tr> <tr><td><a href="id.php?id=184631">Theodore Metochites</a></td><td style="text-align: center">228702</td><td>1315</td></tr> <tr><td><a href="id.php?id=176844">Gregory Palamas</a></td><td style="text-align: center">228699</td><td>1316</td></tr> <tr><td><a href="id.php?id=146365">Nilos Kabasilas</a></td><td style="text-align: center">228698</td><td>1363</td></tr> <tr><td><a href="id.php?id=134780">Demetrios Kydones</a></td><td style="text-align: center">228697</td><td></td></tr> <tr><td><a href="id.php?id=134781">Elissaeus Judaeus</a></td><td style="text-align: center">228672</td><td></td></tr> <tr><td><a href="id.php?id=131575">Georgios Plethon Gemistos</a></td><td style="text-align: center">228671</td><td>1380, 1393</td></tr> <tr><td><a href="id.php?id=131561">Basilios Bessarion</a></td><td style="text-align: center">228668</td><td>1436</td></tr> <tr><td><a href="id.php?id=135185">Manuel Chrysoloras</a></td><td style="text-align: center">228659</td><td></td></tr> <tr><td><a href="id.php?id=298304">Giovanni Conversini</a></td><td style="text-align: center">228659</td><td>1363</td></tr> </table> <h1>Nonplanarity</h1> <p>The Mathematics Genealogy Project graph is nonplanar. Thanks to Professor Ezra Brown of Virginia Tech for assisting in finding the subdivision of <i>K</i><sub>3,3</sub> depicted below. The green vertices form one color class and the yellow ones form the other. Interestingly, Gauß is the only vertex that needs to be connected by paths with more than one edge.</p> <img src="img/MGP-K_3-3.png" width="556" height="237" alt="K_{3,3} in the Genealogy graph" /> <h1>Frequency Counts</h1> <p>The table below indicates the values of number of students for mathematicians in our database along with the number of mathematicians having that many students.</p> <table> <tr><th>Number of Students</th><th>Frequency</th></tr> <tr><td style="text-align: center">0</td><td>239059</td></tr> <tr><td style="text-align: center">1</td><td>32722</td></tr> <tr><td style="text-align: center">2</td><td>11996</td></tr> <tr><td style="text-align: center">3</td><td>6857</td></tr> <tr><td style="text-align: center">4</td><td>4726</td></tr> <tr><td style="text-align: center">5</td><td>3556</td></tr> <tr><td style="text-align: center">6</td><td>2716</td></tr> <tr><td style="text-align: center">7</td><td>2224</td></tr> <tr><td style="text-align: center">8</td><td>1814</td></tr> <tr><td style="text-align: center">9</td><td>1519</td></tr> <tr><td style="text-align: center">10</td><td>1219</td></tr> <tr><td style="text-align: center">11</td><td>1049</td></tr> <tr><td style="text-align: center">12</td><td>916</td></tr> <tr><td style="text-align: center">13</td><td>762</td></tr> <tr><td style="text-align: center">14</td><td>665</td></tr> <tr><td style="text-align: center">15</td><td>576</td></tr> <tr><td style="text-align: center">16</td><td>525</td></tr> <tr><td style="text-align: center">17</td><td>430</td></tr> <tr><td style="text-align: center">18</td><td>358</td></tr> <tr><td style="text-align: center">19</td><td>331</td></tr> <tr><td style="text-align: center">20</td><td>303</td></tr> <tr><td style="text-align: center">22</td><td>245</td></tr> <tr><td style="text-align: center">23</td><td>243</td></tr> <tr><td style="text-align: center">21</td><td>240</td></tr> <tr><td style="text-align: center">24</td><td>183</td></tr> <tr><td style="text-align: center">25</td><td>169</td></tr> <tr><td style="text-align: center">26</td><td>167</td></tr> <tr><td style="text-align: center">28</td><td>131</td></tr> <tr><td style="text-align: center">27</td><td>123</td></tr> <tr><td style="text-align: center">29</td><td>102</td></tr> <tr><td style="text-align: center">30</td><td>89</td></tr> <tr><td style="text-align: center">31</td><td>79</td></tr> <tr><td style="text-align: center">32</td><td>67</td></tr> <tr><td style="text-align: center">33</td><td>67</td></tr> <tr><td style="text-align: center">34</td><td>62</td></tr> <tr><td style="text-align: center">35</td><td>62</td></tr> <tr><td style="text-align: center">36</td><td>62</td></tr> <tr><td style="text-align: center">37</td><td>42</td></tr> <tr><td style="text-align: center">39</td><td>36</td></tr> <tr><td style="text-align: center">38</td><td>33</td></tr> <tr><td style="text-align: center">42</td><td>32</td></tr> <tr><td style="text-align: center">41</td><td>29</td></tr> <tr><td style="text-align: center">43</td><td>29</td></tr> <tr><td style="text-align: center">45</td><td>29</td></tr> <tr><td style="text-align: center">40</td><td>26</td></tr> <tr><td style="text-align: center">44</td><td>22</td></tr> <tr><td style="text-align: center">46</td><td>22</td></tr> <tr><td style="text-align: center">52</td><td>20</td></tr> <tr><td style="text-align: center">54</td><td>19</td></tr> <tr><td style="text-align: center">49</td><td>18</td></tr> <tr><td style="text-align: center">51</td><td>15</td></tr> <tr><td style="text-align: center">53</td><td>15</td></tr> <tr><td style="text-align: center">47</td><td>14</td></tr> <tr><td style="text-align: center">50</td><td>13</td></tr> <tr><td style="text-align: center">48</td><td>12</td></tr> <tr><td style="text-align: center">55</td><td>12</td></tr> <tr><td style="text-align: center">57</td><td>12</td></tr> <tr><td style="text-align: center">56</td><td>11</td></tr> <tr><td style="text-align: center">58</td><td>10</td></tr> <tr><td style="text-align: center">60</td><td>9</td></tr> <tr><td style="text-align: center">68</td><td>8</td></tr> <tr><td style="text-align: center">61</td><td>7</td></tr> <tr><td style="text-align: center">64</td><td>7</td></tr> <tr><td style="text-align: center">70</td><td>6</td></tr> <tr><td style="text-align: center">72</td><td>6</td></tr> <tr><td style="text-align: center">59</td><td>5</td></tr> <tr><td style="text-align: center">63</td><td>5</td></tr> <tr><td style="text-align: center">65</td><td>5</td></tr> <tr><td style="text-align: center">69</td><td>5</td></tr> <tr><td style="text-align: center">62</td><td>4</td></tr> <tr><td style="text-align: center">73</td><td>4</td></tr> <tr><td style="text-align: center">75</td><td>4</td></tr> <tr><td style="text-align: center">82</td><td>4</td></tr> <tr><td style="text-align: center">66</td><td>3</td></tr> <tr><td style="text-align: center">71</td><td>3</td></tr> <tr><td style="text-align: center">74</td><td>3</td></tr> <tr><td style="text-align: center">78</td><td>3</td></tr> <tr><td style="text-align: center">80</td><td>3</td></tr> <tr><td style="text-align: center">67</td><td>2</td></tr> <tr><td style="text-align: center">76</td><td>2</td></tr> <tr><td style="text-align: center">79</td><td>2</td></tr> <tr><td style="text-align: center">81</td><td>2</td></tr> <tr><td style="text-align: center">85</td><td>2</td></tr> <tr><td style="text-align: center">90</td><td>2</td></tr> <tr><td style="text-align: center">100</td><td>2</td></tr> <tr><td style="text-align: center">130</td><td>2</td></tr> <tr><td style="text-align: center">77</td><td>1</td></tr> <tr><td style="text-align: center">88</td><td>1</td></tr> <tr><td style="text-align: center">91</td><td>1</td></tr> <tr><td style="text-align: center">93</td><td>1</td></tr> <tr><td style="text-align: center">95</td><td>1</td></tr> <tr><td style="text-align: center">96</td><td>1</td></tr> <tr><td style="text-align: center">97</td><td>1</td></tr> <tr><td style="text-align: center">101</td><td>1</td></tr> <tr><td style="text-align: center">109</td><td>1</td></tr> <tr><td style="text-align: center">111</td><td>1</td></tr> <tr><td style="text-align: center">143</td><td>1</td></tr> <tr><td style="text-align: center">178</td><td>1</td></tr> </table> </div><!-- end #paddingWrapper --> <!-- end #mainContent --></div> <!-- This clearing element should immediately follow the #mainContent div in order to force the #container div to contain all child floats --> </div></div> <div id="footer"> <ul id="MenuBar2" class="MenuBarHorizontal"> <li><a href="search.php">Search</a> </li> <li><a href="about.php" class="MenuBarItemSubmenu">About MGP</a> <ul> <li><a href="mission.php">Mission</a></li> <li><a href="news.php" title="Announcements">News</a></li> <li><a href="staff.php">Staff</a></li> <li><a href="recognition.php">Recognition</a></li> <li><a href="acknowledgments.php"><span style="font-size: x-small">Acknowledgments</span></a></li> </ul> </li> <li><a href="links.php">Links</a></li> <li><a href="faq.php" title="Frequently Asked Questions">FAQs</a></li> <li><a href="posters.php">Posters</a></li> <li><a href="submit.php">Submit Data</a></li> <li><a href="contact.php">Contact</a></li> </ul> <br /> <p>The Mathematics Genealogy Project is in need of funds to help pay for student help and other associated costs. If you would like to contribute, please <a href="https://northdakotastate-ndus.nbsstore.net/mathematics-genealogy-project-donation">donate online</a> using credit card or bank transfer or mail your tax-deductible contribution to:</p> <p> Mathematics Genealogy Project<br /> Department of Mathematics<br /> North Dakota State University<br /> P. O. Box 6050<br /> Fargo, North Dakota 58108-6050</p> </div> <!-- end #container --></div> <script type="text/javascript"> var MenuBar1 = new Spry.Widget.MenuBar("MenuBar1", {imgRight:"SpryAssets/SpryMenuBarRightHover.gif"}); var MenuBar2 = new Spry.Widget.MenuBar("MenuBar2", {imgDown:"SpryAssets/SpryMenuBarDownHover.gif", imgRight:"SpryAssets/SpryMenuBarRightHover.gif"}); </script> </body> <!-- InstanceEnd --></html>