# Graph structure

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.

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.

# Top 25 Advisors

# Most Descendants

Name | Descendants | Year of Degree |
---|---|---|

Abu Sahl 'Isa ibn Yahya al-Masihi | 220408 | |

Abu ʿAli al-Husayn (Avicenna) ibn Sina | 220407 | |

Bahmanyār ibn al-Marzubān | 220406 | |

Ghiyāth al-Dīn Abū al-Fatḥ ʿUmar ibn Ibrāhīm al-Khayyām al-Nīsābūrī | 220405 | 1068 |

Saraf al-Dīn Muhammad al-Masʿūdī al-Marwazī | 220404 | |

Fakhr al-Dīn Muhammad al-Rēzī | 220402 | |

Sharaf al-Dīn al-Ṭūsī | 220402 | |

Kamāl al-Dīn Ibn Yūnus | 220401 | |

Qutb al-Dīn Ibrāhīm al-Mīṣrī | 220401 | 1222 |

Athīr al-Dīn al-Mufaḍḍal al-Abharī | 220400 | 1264 |

Nasir al-Dīn al-Ṭūsī | 220399 | |

Shams al‐Dīn al‐Bukhārī | 220396 | |

Gregory Chioniadis | 220395 | 1296 |

Manuel Bryennios | 220394 | 1300 |

Theodore Metochites | 220393 | 1315 |

Gregory Palamas | 220390 | 1316 |

Nilos Kabasilas | 220389 | 1363 |

Demetrios Kydones | 220388 | |

Elissaeus Judaeus | 220363 | |

Georgios Plethon Gemistos | 220362 | 1380, 1393 |

Basilios Bessarion | 220359 | 1436 |

Giovanni Conversini | 220350 | 1363 |

Manuel Chrysoloras | 220350 | |

Gasparino da Barzizza | 220349 | |

Guarino da Verona | 220349 | 1408 |

# Nonplanarity

The Mathematics Genealogy Project graph is nonplanar. Thanks to Professor Ezra Brown of Virginia Tech for assisting in finding the subdivision of *K*_{3,3} 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.

# Frequency Counts

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.

Number of Students | Frequency |
---|---|

0 | 232222 |

1 | 31829 |

2 | 11620 |

3 | 6648 |

4 | 4615 |

5 | 3481 |

6 | 2637 |

7 | 2151 |

8 | 1769 |

9 | 1460 |

10 | 1182 |

11 | 990 |

12 | 895 |

13 | 758 |

14 | 632 |

15 | 552 |

16 | 500 |

17 | 404 |

18 | 350 |

19 | 320 |

20 | 291 |

22 | 240 |

21 | 238 |

23 | 222 |

24 | 176 |

25 | 166 |

26 | 143 |

27 | 128 |

28 | 120 |

29 | 103 |

30 | 87 |

31 | 78 |

34 | 65 |

32 | 63 |

36 | 55 |

33 | 54 |

35 | 52 |

37 | 41 |

39 | 35 |

38 | 32 |

42 | 31 |

43 | 28 |

41 | 26 |

40 | 25 |

45 | 24 |

46 | 22 |

52 | 20 |

44 | 19 |

54 | 18 |

51 | 16 |

49 | 15 |

53 | 15 |

48 | 13 |

50 | 13 |

57 | 13 |

47 | 12 |

55 | 10 |

56 | 9 |

60 | 8 |

61 | 8 |

63 | 8 |

68 | 8 |

58 | 7 |

72 | 7 |

59 | 6 |

64 | 6 |

65 | 5 |

69 | 5 |

70 | 5 |

82 | 4 |

62 | 3 |

71 | 3 |

73 | 3 |

75 | 3 |

78 | 3 |

81 | 3 |

67 | 2 |

74 | 2 |

76 | 2 |

77 | 2 |

95 | 2 |

100 | 2 |

66 | 1 |

79 | 1 |

80 | 1 |

83 | 1 |

85 | 1 |

88 | 1 |

89 | 1 |

90 | 1 |

92 | 1 |

93 | 1 |

101 | 1 |

109 | 1 |

111 | 1 |

129 | 1 |

130 | 1 |

143 | 1 |

175 | 1 |