Gabriel Andrew Dirac
|This article needs additional citations for verification. (October 2013) (Learn how and when to remove this template message)|
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 is still open.
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 has 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