Events Tagged: "graph theory"

26 events with tag "graph theory"

1736 ID: 403
Euler solves the Seven Bridges of Königsberg problem, founding graph theory and topology
ID: 403
Königsberg
St. Petersburg Academy
1736 ID: 505
Leonhard Euler solves Seven Bridges of Königsberg problem, founding graph theory
ID: 505
Königsberg
1752 ID: 425
Euler investigates the Knight's tour problem on a chessboard, an early graph traversal problem
ID: 425
1766 ID: 427
Euler publishes complete solution to Knight's tour problem using a systematic method
ID: 427
1771 ID: 428
Alexandre-Théophile Vandermonde analyzes the Knight's tour problem using what would later be called graph-theoretic ideas
ID: 428
1813 ID: 450
Siméon Denis Poisson notes duality between vertices and faces of polyhedra, early graph duality concept
ID: 450
1822 ID: 451
Jean-Victor Poncelet develops projective geometry with duality principles relevant to graph theory
ID: 451
1840 ID: 445
August Ferdinand Möbius solves the 'five princes problem' using what would later be called graph coloring
ID: 445
1847 ID: 404
Gustav Kirchhoff develops theory of trees in electrical circuit analysis, introducing spanning trees
ID: 404
1847 ID: 446
Arthur Cayley begins studying trees to enumerate chemical isomers, connecting graph theory to chemistry
ID: 446
1852 ID: 405
Francis Guthrie proposes the Four Color Problem while coloring a map of English counties
ID: 405
1857 ID: 406
William Rowan Hamilton invents the Icosian game, introducing Hamiltonian paths and cycles
ID: 406
1857 ID: 407
Arthur Cayley begins enumerating trees, motivated by counting chemical isomers
ID: 407
1878 ID: 408
James Joseph Sylvester coins the term 'graph' in the context of molecular diagrams
ID: 408
1879 ID: 409
Alfred Kempe publishes a 'proof' of the Four Color Theorem (later shown to be flawed)
ID: 409
1890 ID: 410
Percy Heawood finds the error in Kempe's proof and proves the Five Color Theorem
ID: 410
1930 ID: 413
Kazimierz Kuratowski characterizes planar graphs (Kuratowski's theorem)
ID: 413
1936 ID: 412
Dénes Kőnig publishes 'Theorie der endlichen und unendlichen Graphen', first comprehensive graph theory textbook
ID: 412
1937 ID: 411
George Pólya develops Pólya enumeration theorem for counting graphs under symmetry
ID: 411
1947 ID: 414
William Tutte characterizes graphs with perfect matchings (Tutte's theorem)
ID: 414
1960 ID: 417
Erdős develops extremal graph theory, studying how large structures must appear in graphs
ID: 417
1961 ID: 418
Claude Berge introduces perfect graphs and conjectures the Perfect Graph Theorem
ID: 418
1969 ID: 419
Frank Harary publishes 'Graph Theory', influential textbook spreading graph theory in America
ID: 419
1969 ID: 1862
ARPANET begins using mathematical packet-switching theory and graph theory
ID: 1862
1976 ID: 4496
Kenneth Appel and Wolfgang Haken prove Four Color Theorem using computer assistance
ID: 4496
2004 ID: 3106
Facebook founded using mathematical graph theory for social networks
ID: 3106