Gabriel Andrew Dirac
Gabriel Andrew Dirac | |
|---|---|
| Born | 13 March 1925 |
| Died | 20 July 1984 (aged 59) |
| Education | Ph.D. |
| Alma mater | St John's College, Cambridge University of London |
| Known for | Graph theory |
| Scientific career | |
| Fields | Mathematics |
| Institutions | University of Aarhus, Trinity College Dublin |
| Thesis | On the Colouring of Graphs: Combinatorial topology of Linear Complexes (1952) |
| Doctoral advisor | Richard Rado |
Gabriel Andrew Dirac (13 March 1925 – 20 July 1984) was a Hungarian-British mathematician who mainly worked in graph theory. He served as Erasmus Smith's Professor of Mathematics at Trinity College Dublin from 1964 to 1966. In 1952, he gave a sufficient condition for a graph to contain a Hamiltonian circuit. The previous year, he conjectured that n points in the plane, not all collinear, must span at least two-point lines, where is the largest integer not exceeding . This conjecture was proven for n is sufficiently large by Green and Tao in 2012.