Gabriel Andrew Dirac
This article needs additional citations for verification. (October 2013) (Learn how and when to remove this template message)
|Gabriel Andrew Dirac|
March 13, 1925|
July 20, 1984 (aged 59)|
|Alma mater||University of London|
|Known for||Graph theory|
|Institutions||University of Aarhus, Trinity College Dublin|
|Doctoral advisor||Richard Rado|
Gabriel Andrew Dirac (13 March 1925 – 20 July 1984) was a mathematician who mainly worked in graph theory. He stated a sufficient condition for a graph to contain a Hamiltonian circuit. In 1951 he conjectured that n points in the plane, not all collinear, must span at least [n/2] two-point lines, where [x] is the largest integer not exceeding x. This conjecture was proven true when n is sufficiently large by Green and Tao in 2012.
He was the stepson of Paul Dirac, who adopted him after marrying his mother Manci, and the nephew of Eugene Wigner. His biological father is Richard Balazs, and he had an older sister, and two younger half-sisters.
- Dirac's theorem on Hamiltonian cycles
- Dirac's theorem on chordal graphs
- Dirac's theorem on cycles in k-connected graphs