0.25
0.5
0.75
1.25
1.5
1.75
2
A Century of Graph Theory
Published on 2014-08-115755 Views
Graph theory has changed completely from the late-19th century to the late 20th century, from a collection of mainly recreational problems to a well-developed mainstream area of mathematics. In this t
Presentation
A Century of Graph Theory00:00
Graph theory: 1840 - 189037:51:56
1890: Percy Heawood144:36:20
1891: Lothar Heffter197:29:10
1891 / 1898: Julius Petersen 226:42:07
1892: W. W. Rouse Ball277:45:10
1895: Gaston Tarry301:29:41
1904: Paul Wernicke327:40:34
1907: M. Dehn & P. Heegaard351:24:42
1910: Heinrich Tietze385:40:39
1912: G. D. Birkhoff425:36:26
1913: G. D. Birkhoff459:14:14
1916: Dénes König492:13:57
1918: Heinz Prüfer510:47:35
1922: Philip Franklin527:00:31
1927: Karl Menger585:44:56
1927: J. Howard Redfield 609:51:16
1930: Kasimierz Kuratowski631:09:54
1930: F. P. Ramsey661:39:51
1931 - 35: Hassler Whitney687:37:06
1935 - 37: Georg Pólya716:33:27
1936: Dénes König734:17:43
1940: P. Turán750:50:10
1941: R. L. Brooks 767:04:22
1943: Hugo Hadwiger 789:07:17
1946: W. T. Tutte802:51:33
1952: Gabriel Dirac816:15:10
Algorithms from the 1950s / 1960s835:09:00
1959: P. Erdős & A. Rényi 852:06:23
Graph theory textbooks 866:01:51
1964: V. G. Vizing 894:19:24
1968: G. Ringel & J. W. T. Youngs910:24:32
1972: Laszló Lovász933:52:33
1976: K. Appel & W. Haken949:06:47
1970s: computational complexity967:42:56
1979: H. Glover & J. P. Huneke988:12:13
1983 - 2004: N. Robertson & P. Seymour997:37:17