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.