Gabriel Andrew Dirac

Gabriel Andrew Dirac
Född	( 1925-03-13 ) 13 mars 1925 budapest
dog	20 juli 1984 (20-07-1984) (59 år) Arlesheim
Utbildning	Ph.D.
Alma mater	St John's College, Cambridge University of London
Känd för	Grafteori
Vetenskaplig karriär
Fält	Matematik
institutioner	Universitetet i Aarhus, Trinity College Dublin
Avhandling	On the Coloring of Graphs: Combinatorial topology of Linear Complexes (1952)
Doktorand rådgivare	Richard Rado

Gabriel Andrew Dirac (13 mars 1925 – 20 juli 1984) var en ungersk-brittisk matematiker som huvudsakligen arbetade med grafteori . Han tjänstgjorde som Erasmus Smiths professor i matematik vid Trinity College Dublin från 1964 till 1966. 1952 gav han ett tillräckligt villkor för att en graf skulle innehålla en Hamiltonsk krets . Föregående år antog han att n punkter i planet, inte alla kolinjära, måste sträcka sig över minst $\lfloor n/2\rfloor$ tvåpunktslinjer , där $\ lfloor x\rfloor$ är det största heltal som inte överstiger $x$ . Denna gissning visade sig vara sann när n är tillräckligt stort av Green och Tao 2012.

Utbildning

Dirac började sina studier vid St John's College, Cambridge 1942, men samma år i kriget tjänstgjorde han inom flygindustrin. Han tog sin MA 1949 och flyttade till University of London och fick sin doktorsexamen. "On the Coloring of Graphs: Combinatorial topology of Linear Complexes" där under Richard Rado .

Karriär

Diracs huvudsakliga akademiska befattningar var vid King's College London (1948-1954), University of Toronto (1952-1953), University of Vienna (1954-1958), University of Hamburg (1958-1963), Trinity College Dublin ( Erasmus Smiths professor of Mathematics , 1964-1966), University of Wales at Swansea (1967-1970) och Aarhus University (1970-1984).

Familj

Han föddes Balázs Gábor i Budapest , till Richárd Balázs, en militärofficer och affärsman, och Margit "Manci" Wigner (syster till Eugene Wigner ). När hans mor gifte sig med Paul Dirac 1937, flyttade han och hans syster till England och adopterades formellt och bytte efternamn till Dirac. Han gifte sig med Rosemari Dirac och de fick fyra barn tillsammans: Meike, Barbara, Holger och Annette.

Se även

• Diracs sats om Hamiltons cykler
• Diracs teorem om ackordsgrafer
• Diracs sats om cykler i k -kopplade grafer

Anteckningar

•   L. Døvling Andersen, I. Tafteberg Jakobsen, C. Thomassen, B. Toft och P. Vestergaard (red.), Graph Theory in Memory of GA Dirac , Annals of Discrete Mathematics, volym 41, North-Holland, 1989. ISBN 0-444-87129-2 .