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
1736
ID: 505
Leonhard Euler solves Seven Bridges of Königsberg problem, founding graph theory
ID: 505
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