Рональд Грем Ця стаття є сирим перекладом з іншої мови Можливо вона створена за допомогою машинного перекладу або перекл

Рональд Грем
Ronald (Ron) Lewis Graham

Народився	31 жовтня 1935(1935-10-31) (88 років) Тафт (Каліфорнія)
Помер	6 липня 2020(2020-07-06) (84 роки) Ла-Хоя, Сан-Дієґо, Каліфорнія, США
Країна	США
Діяльність	математик, Жонглер, інформатик, дослідник
Alma mater	Університет Каліфорнії (Берклі)
Галузь	комбінаторика і теорія графів
Заклад	Каліфорнійський університет у Сан-Дієго
Науковий керівник	Derrick Henry Lehmer^d
Аспіранти, докторанти	Glenn Howland Hurlbert^d Bharti P. Temkin^d Joshua N. Cooper^d David Jacob Wildstrom^d Jia Mao^d Nan Zang^d Eric Tressler^d Andy Parrish^d Jay Cummings^d
Членство	Американське математичне товариство Національна академія наук США Американська академія мистецтв і наук Угорська академія наук Association for Computing Machinery AAAS Society for Industrial and Applied Mathematics Американське математичне товариство
Відомий завдяки:	Алгоритм Грехема
У шлюбі з	Fan Chung^d
Нагороди	Euler Medal^d (1993) Euler Book Prize^d (2013) Гіббсівська лекція (2001) Дійсний член ACM^d член товариства промислової та прикладної математики^d (2009) член Американського математичного товариства^d (2013) Steele Prize for Lifetime Achievement^d (2003) George Pólya Prize^d Paul R. Halmos - Lester R. Ford Awards^d
Рональд Грем у Вікісховищі

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

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

Зараз він головний науковий співробітник Каліфорнійського інституту телекомунікацій та інформаційних технологій (також відомий як 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» з Дональдом Кнутом і Ореном Паташніком

Він одружений з 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; 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)

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

Coffman-Graham algorithm
Erdős-Graham problem
Алгоритм Грехема
Число Грема
Biggest little polygon
Проблема трійок Буля-Піфагора

Література ред.

↑ 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] ttps://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_Q33002955_citetype_Q114955954"_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.