Neil Robertson (matematik) - Neil Robertson (mathematician)
Neil Robertson | |
|---|---|
| narozený | 30. listopadu 1938 (stáří82) Kanada |
| Národnost | americký |
| Alma mater | University of Waterloo, 1969 |
| Známý jako | Věta Robertson – Seymour |
| Ocenění | Cena Pólya (SIAM) (2004, 2006) |
| Vědecká kariéra | |
| Pole | Matematik |
| Instituce | Ohio State University |
| Doktorský poradce | William Tutte |
| Doktorandi | |
George Neil Robertson (narozený 30 listopadu 1938) je matematik pracující hlavně v teorie topologických grafů, v současné době význačný profesor[1] emeritní[2] na Ohio State University. Získal titul B.Sc. z Brandon College v roce 1959 a jeho Ph.D. v roce 1969 na University of Waterloo pod jeho doktorský poradce William Tutte.[3][4]
Životopis
V roce 1969 nastoupil Robertson na fakultu The Ohio State University, kde byl povýšen na docenta v roce 1972 a profesora v roce 1984. V letech 1984 až 1996 byl konzultantem v Bell Communications Research. Pracoval na pozicích fakulty v mnoha institucích, nejrozsáhleji na Princetonské univerzitě v letech 1996 až 2001 a na Victoria University ve Wellingtonu na Novém Zélandu v roce 2002. Má také doplňkovou pozici na Univerzita krále Abdulazize v Saudská arábie.[2]
Výzkum
Robertson je známý svou prací v teorie grafů, a to zejména u dlouhé řady příspěvků spoluautorů Paul Seymour a publikovali po mnoho let, ve kterých prokázali Věta Robertson – Seymour (dříve Wagnerova domněnka). To říká, že rodiny grafů uzavřené pod graf minor operace může být charakterizována a konečná množina z zakázané nezletilé. V rámci této práce Robertson a Seymour také prokázali věta o struktuře grafu popisující grafy v těchto rodinách.
Mezi další významné výsledky Robertsonova výzkumu patří následující:
- V roce 1964 Robertson objevil Robertsonův graf, nejmenší možný 4-běžný graf s obvod Pět.
- V roce 1994 se Seymour a Robin Thomas, Robertson rozšířil počet barev, pro které Hadwigerův dohad týkající zbarvení grafu grafům nezletilých je známo, že je to pravda. Od roku 2012 to zůstává nejsilnějším známým výsledkem v této domněnce.
- V roce 1996 Robertson, Seymour, Thomas a Daniel P. Sanders zveřejnil nový důkaz čtyřbarevná věta, což potvrzuje důkaz Appel – Haken, který byl do té doby sporný. Jejich důkaz také vede k efektivnímu algoritmus pro nalezení 4barevnosti planárních grafů.
- V roce 2006 Robertson, Seymour, Thomas a Maria Chudnovsky, prokázal dlouho dohad silná dokonalá věta o grafu charakterizující perfektní grafy zakázáno indukované podgrafy.
Ceny a vyznamenání
Robertson vyhrál Fulkersonova cena třikrát, v roce 1994 za práci na Hadwigerově domněnce, v roce 2006 za teorém Robertson – Seymour a v roce 2009 za důkaz silné věty dokonalého grafu.[5]
On také vyhrál Cena Pólya (SIAM) v roce 2004 Ocenění OSU Distinguished Scholar Award v roce 1997 a Waterloo Alumni Achievement Medal v roce 2002. V roce 2012 se stal členem Americká matematická společnost.[6]
Reference
- ^ Neil Robertson udělil titul Distinguished Professor, David Goss, stát Ohio, 26. 9. 2006.
- ^ A b Bhattacharjee, Yudhijit (9. prosince 2011), „Saúdské univerzity nabízejí hotovost výměnou za akademickou prestiž“, Věda, 334 (6061): 1344–1345, doi:10.1126 / science.334.6061.1344, PMID 22158799.
- ^ Sickle, Brandon College Year Book 1959 str.30
- ^ G. Neil (George) Robertson na Matematický genealogický projekt
- ^ Cena Delberta Rey Fulkersona, Americká matematická společnost, přístup 03.01.2012.
- ^ Seznam členů Americké matematické společnosti, vyvoláno 07.07.2013.
externí odkazy
- Domovská stránka Neila Robertsona na Ohio State University
- Krátké konferenční video. Neil Robertson - Nějaké myšlenky Hadwigerův dohad. 28. června 1999. Video produkoval Bojan Mohar.
