Рональд Грем

Рональд Грем
Ronald (Ron) Lewis Graham
Народився	31 жовтня 1935 (87 років); Тафт (Каліфорнія)
Помер	6 липня 2020 (84 роки); Ла-Хоя, Сан-Дієґо, Каліфорнія, США
Країна	США
Діяльність	математик, Жонглер, інформатик, дослідник
Alma mater	Університет Каліфорнії (Берклі)
Галузь	комбінаторика і теорія графів
Заклад	Каліфорнійський університет у Сан-Дієго
Науковий керівник	Derrick Henry Lehmerd
Аспіранти, докторанти	Glenn Howland Hurlbertd, Bharti P. Temkind, Joshua Nathan Cooperd, David Jacob Wildstromd, Jia Maod, Nan Zangd, Eric Tresslerd, Andy Parrishd і Jay Cummingsd
Членство	Американське математичне товариство, Національна академія наук США, Американська академія мистецтв і наук, Угорська академія наук, Association for Computing Machinery, AAAS, Society for Industrial and Applied Mathematics і Американське математичне товариство
Відомий завдяки:	Алгоритм Грехема
У шлюбі з	Fan Chungd
Нагороди	Euler Medald (1993) Euler Book Prized (2013) Гіббсівська лекціяd (2001) Дійсний член ACMd член товариства промислової та прикладної математикиd (2009) член Американського математичного товаристваd (2013) Steele Prize for Lifetime Achievementd (2003) George Pólya Prized Paul R. Halmos - Lester R. Ford Awardsd
	Рональд Грем у Вікісховищі

У Вікіпедії є статті про інших людей із прізвищем Грем.

Рональд (Рон) Льюїс Грем (англ. Ronald Lewis Graham, народився 31 жовтня 1935 — 6 липня 2020) — американський математик, визнаний Американським математичним товариством, як «один з головних архітекторів швидкого розвитку в усьому світі дискретної математики в останні роки»^[9]. Він проробив важливу роботу в теорії розкладів, обчислювальної геометрії, теорії Рамсея, і квазі-випадковості^[en]^[10].

Зараз він головний науковий співробітник Каліфорнійського інституту телекомунікацій та інформаційних технологій (також відомий як Cal-(IT)²) і Ірвін і Джоан Джейкобс, професор в галузі комп'ютерних наук та інженерії в Університеті Каліфорнії, Сан-Дієго (UCSD).

Біографія[ред. | ред. код]

Грем народився у Тафті, Каліфорнія. У 1962 році він отримав ступінь доктора філософії в математиці з Університету Каліфорнії, Берклі.

В його праці 1977 року розглядається проблема в теорії Рамсея і дала «велику кількість» варіантів для її вирішення. Відтоді це число стало відоме як найбільш використовуване для математичного доказу (було занесене у Книгу рекордів Гіннесса), і в наш час відоме як число Грема, хоча з тих пір був перевершений ще більшим числом, наприклад, TREE (Kruskal's tree theorem).

Грем популяризував поняття числа Ердеша, названого на честь дуже працьовитого угорського математика Пола Ердеша (1913—1996). Число Ердеша — мінімальна кількість спільно написаних публікацій.

Число Ердеша Грема −1. Він був співавтором майже 30 документів з Ердешом, а також був його хорошим другом. Ердеш часто залишався з Гремом і дозволяв йому розпоряджатися своїми математичними роботами і навіть своїми коштами. Грем та Ердеша відвідали молодого математика Джона Фолькмана, коли він був госпіталізований з раком мозку.

Рональд Грем жонглює чотирма м'ячами (1986)

Між 1993 і 1994 Грем був президентом Американського математичного товариства. Грем був також показаний у «Ripley's Believe It or Not» (культурний проект) як «один з провідних математиків у світі», а також як «висококваліфікований жонглер», колишній президент Міжнародної асоціації жонглерів.

Рональд Льюїс Грем, його дружина Fan Chung, та Paul Erdős, Японія 1986

Він опублікував близько 320 статей і п'ять книг, в тому числі «Concrete Mathematics» з Дональдом Кнутом і Ореном Паташніком^[11]

Він одружений з Fan Chung Грем (відома, як Fan Chung), яка є професором Akamai з Інтернет-математики в Університеті Каліфорнії, Сан-Дієго. Він має чотирьох дітей: дочки Че, Лаура і Крісті, і син Марк від попереднього шлюбу.

Нагороди та почесні звання[ред. | ред. код]

У 2003 році Грем виграв щорічну «Steele Prize» Американського математичного товариства за видатні досягнення. Премія була присуджена 16 січня того ж року, на спільних нарадах математики в Балтіморі, штат Меріленд. У 1999 році він став членом Наукової асоціації з обчислювальної техніки. Грем отримав безліч інших призів протягом багатьох років; він був одним із лауреатів престижної Pólya Prize у перший рік вручення, і в числі перших, хто виграв медаль Ейлера. Математична асоціація Америки також присудила йому премію та Лестеру Р. Форду «… вручену в 1964 році, щоб визнати авторів статей із досконалою ясністю матеріалів, опублікованих у „The American Mathematical Monthly“…», приз Карла Аллендорфера, який був вручений у 1976 році з тих же причин, однак, для іншого журналу, «Mathematics Magazine».

У 2012 році він став членом Американського математичного товариства.

Роботи[ред. | ред. код]

with Paul Erdős: Old and new results in combinatorial number theory. L'Enseignement Mathématique, 1980
with Fan Chung: Erdős on Graphs. His legacy of unsolved problems. A. K. Peters, 1998
with Jaroslav Nesetril (ed.): The mathematics of Paul Erdős. 2 vols. Springer, 1997
Rudiments of Ramsey Theory. American Mathematical Society, 1981
with Donald E. Knuth & Oren Patashnik: Concrete Mathematics: a foundation for computer science. Addison-Wesley, 1989; 1994
with Joel H. Spencer & Bruce L. Rothschild: Ramsey Theory. Wiley, 1980;^[12] 1990
with Martin Grötschel & László Lovász (ed.): Handbook of Combinatorics. MIT Press, 1995
with Persi Diaconis: Magical Mathematics: the mathematical ideas that animate great magic tricks. Princeton University Press, 2011 (won the Euler Book Prize)

Див. також[ред. | ред. код]

Література[ред. | ред. код]

↑ ^а ^б ^в https://www.ams.org/news?news_id=6244
↑ ^а ^б Архів історії математики Мактьютор
d:Track:Q547473
↑ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board
↑ ^а ^б ^в ^г ^д ^е ^ж ^и ^к Математичний генеалогічний проєкт — 1997.
d:Track:Q829984
↑ NNDB — 2002.
d:Track:Q1373513
↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
↑ http://www.ams.org/fellows_by_year.cgi?year=2013
↑ http://www.ams.org/news?news_id=1680
↑ 2003 Steele Prizes (PDF). Notices of the AMS (American Mathematical Society) 50 (4): 462 – 467. April 2003. Процитовано 2 липня 2014.
↑ Horgan, J. (1997). Profile: Ronald L. Graham – Juggling Act. Scientific American (Nature Publishing Group) 276 (3): 28 – 30. doi:10.1038/scientificamerican0397-28.
↑ Butler, Steve (23 липня 2008). Papers of Ron Graham. UCSD Mathematics. Процитовано 2 липня 2014.
↑ Faudree, Ralph (1982). Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild. Bull. Amer. Math. Soc. (Providence, RI: American Mathematical Society) 6 (1): 113 – 116. Процитовано 2 липня 2014.

Посилання[ред. | ред. код]

Graham's UCSD Faculty Research Profile
Papers of Ron Graham — a comprehensive archive of the papers written by Ron Graham
About Ron Graham — a page summarizing some aspects of Graham's life and mathematics — part of Fan Chung's website
«Math expert coolly juggles scientific puzzles and six or seven balls» — a SignOnSanDiego.com article on Graham, by Bruce V. Bigelow, dated March 18, 2003
AMS news release telling of Graham's winning of the 2003 Steele Prize
Рональд Грем(англ.) в проєкті «Математична генеалогія».
MAA presidents: Ronald Lewis Graham

[[https://www.ams.org/news?news_id=6244_https://www.ams.org/news?news_id=6244]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-1] а ^б ^в https://www.ams.org/news?news_id=6244

[<span_class="wikidata_cite_citetype_Q35127"_data-entity-id="Q547473">Архів_історії_математики_Мактьютор<span_class="wef_low_priority_links"></span></span><div_style="display:none">[[d:Track:Q547473]]</div>-2] а ^б Архів історії математики Мактьютор
d:Track:Q547473

[[https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board_https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-3] ttps://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board

[<span_class="wikidata_cite_citetype_Q7094076_citetype_Q33270056"_data-entity-id="Q829984">Математичний_генеалогічний_проєкт<span_class="wef_low_priority_links">_—_1997.</span></span><div_style="display:none">[[d:Track:Q829984]]</div>-4] а ^б ^в ^г ^д ^е ^ж ^и ^к Математичний генеалогічний проєкт — 1997.
d:Track:Q829984

[<span_class="wikidata_cite_citetype_Q7094076_citetype_Q35127_citetype_Q36524_citetype_Q43229"_data-entity-id="Q1373513">NNDB<span_class="wef_low_priority_links">_—_2002.</span></span><div_style="display:none">[[d:Track:Q1373513]]</div>-5] NNDB — 2002.
d:Track:Q1373513

[[https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows_https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-6] ttps://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows

[[http://www.ams.org/fellows_by_year.cgi?year=2013_http://www.ams.org/fellows_by_year.cgi?year=2013]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-7] ttp://www.ams.org/fellows_by_year.cgi?year=2013

[[http://www.ams.org/news?news_id=1680_http://www.ams.org/news?news_id=1680]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-8] ttp://www.ams.org/news?news_id=1680

[9] 2003 Steele Prizes (PDF). Notices of the AMS (American Mathematical Society) 50 (4): 462 – 467. April 2003. Процитовано 2 липня 2014.

[10] Horgan, J. (1997). Profile: Ronald L. Graham – Juggling Act. Scientific American (Nature Publishing Group) 276 (3): 28 – 30. doi:10.1038/scientificamerican0397-28.

[11] Butler, Steve (23 липня 2008). Papers of Ron Graham. UCSD Mathematics. Процитовано 2 липня 2014.

[12] Faudree, Ralph (1982). Review: Ramsey Theory, by Ronald L. Graham, Joel H. Spencer, and Bruce L. Rothschild. Bull. Amer. Math. Soc. (Providence, RI: American Mathematical Society) 6 (1): 113 – 116. Процитовано 2 липня 2014.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]