رونالد غراهام

رونالد لويس غراهام (31 أكتوبر 1935 - 6 يوليو 2020) [ 1 ] كان عالم رياضيات أمريكيًا ، وقد أشادت به الجمعية الرياضية الأمريكية باعتباره "أحد أبرز مهندسي التطور السريع للرياضيات المتقطعة على مستوى العالم في السنوات الأخيرة". [ 2 ] شغل منصب رئيس كل من الجمعية الرياضية الأمريكية وجمعية الرياضيات الأمريكية ، ومن بين تكريماته جائزة ليروي ب. ستيل لإنجازاته مدى الحياة وانتخابه عضوًا في الأكاديمية الوطنية للعلوم . 

بعد دراساته العليا في جامعة كاليفورنيا، بيركلي ، عمل غراهام لسنوات عديدة في مختبرات بيل ، ثم في جامعة كاليفورنيا، سان دييغو . وقدّم إسهاماتٍ بارزة في نظرية الجدولة ، والهندسة الحسابية ، ونظرية رامزي ، وشبه العشوائية ، [ 3 ] كما سُمّيت العديد من فروع الرياضيات باسمه. نشر ستة كتب ونحو 400 بحث، وشارك في تأليفها ما يقارب 200 مؤلف، من بينهم العديد من الأعمال المشتركة مع زوجته فان تشونغ ومع بول إيردوس .

ظهر غراهام في برنامج "صدق أو لا تصدق!" لريبل، ليس فقط لكونه "أحد أبرز علماء الرياضيات في العالم"، بل أيضاً لكونه لاعب ترامبولين ومُشعوذ بارعاً. وقد شغل منصب رئيس الرابطة الدولية للمشعوذين . [ 3 ] [ 4 ] [ 5 ]

سيرة

وُلد غراهام في تافت، كاليفورنيا ، في 31 أكتوبر 1935؛ [ 6 ] وكان والده عاملًا في حقول النفط، ثم أصبح لاحقًا بحارًا تجاريًا. على الرغم من اهتمام غراهام اللاحق بالجمباز، إلا أنه كان قصير القامة وغير رياضي. [ 7 ] نشأ متنقلًا باستمرار بين كاليفورنيا وجورجيا، متجاوزًا عدة صفوف دراسية خلال هذه التنقلات، ولم يمكث في أي مدرسة لأكثر من عام. [ 1 ] [ 7 ] في سن المراهقة، انتقل إلى فلوريدا مع والدته المطلقة آنذاك، حيث التحق بالمدرسة الثانوية لكنه لم يُكمل دراسته. بدلًا من ذلك، في سن الخامسة عشرة، فاز بمنحة دراسية من مؤسسة فورد للدراسة في جامعة شيكاغو ، حيث تعلم الجمباز لكنه لم يدرس الرياضيات. [ 1 ]

بعد ثلاث سنوات، عند انتهاء منحة دراسته، انتقل إلى جامعة كاليفورنيا، بيركلي ، رسميًا كطالب هندسة كهربائية، لكنه درس أيضًا نظرية الأعداد تحت إشراف د. هـ. ليمر ، [ 1 ] وفاز بلقب بطل ولاية كاليفورنيا في الترامبولين. [ 7 ] التحق بالقوات الجوية الأمريكية عام 1955، عندما بلغ سن الأهلية، [ 8 ] وغادر بيركلي دون الحصول على شهادة، وتم تعيينه في فيربانكس، ألاسكا ، حيث أكمل أخيرًا درجة البكالوريوس في الفيزياء عام 1959 من جامعة ألاسكا فيربانكس . [ 1 ] عاد إلى بيركلي للدراسات العليا، وحصل على درجة الدكتوراه في الرياضيات عام 1962. وكانت أطروحته، التي أشرف عليها ليمر، بعنوان " حول المجاميع المنتهية للأعداد النسبية" . [ 9 ] أثناء دراسته العليا، كان يعيل نفسه من خلال تقديم عروض على الترامبولين في السيرك، [ 8 ] وتزوج من نانسي يونغ، وهي طالبة جامعية في الرياضيات في بيركلي؛ وأنجبا طفلين. [ 1 ]

رونالد جراهام وزوجته فان تشونغ وبول إردوس ، اليابان 1986

بعد حصوله على الدكتوراه، التحق غراهام بالعمل عام ١٩٦٢ في مختبرات بيل ، ثم شغل لاحقًا منصب مدير علوم المعلومات في مختبرات إيه تي آند تي ، وكلاهما في نيوجيرسي . وفي عام ١٩٦٣، خلال مؤتمر في كولورادو، التقى بالرياضي المجري بول إردوش (١٩١٣-١٩٩٦)، [ ١ ] الذي أصبح صديقًا مقربًا وزميلًا له في العديد من الأبحاث. شعر غراهام بخيبة أمل كبيرة لهزيمته في تنس الطاولة أمام إردوش، الذي كان حينها في منتصف العمر؛ فعاد إلى نيوجيرسي عازمًا على تحسين أدائه، ونجح في نهاية المطاف في أن يصبح بطل مختبرات بيل ويفوز بلقب الولاية في هذه اللعبة. [ ١ ] لاحقًا، ساهم غراهام في نشر مفهوم عدد إردوش ، وهو مقياس للمسافة من إردوش في شبكة التعاون بين علماء الرياضيات؛ [ ١٠ ] [ ٨ ] ومن بين أعماله العديدة مع إردوش كتابان يتناولان مسائل مفتوحة [B١] [B٥] ، بالإضافة إلى ورقة إردوش الأخيرة التي نُشرت بعد وفاته. [A15] انفصل غراهام عن زوجته في السبعينيات؛ وفي عام 1983 تزوج من زميلته في مختبرات بيل ومؤلفته المشاركة المتكررة فان تشونغ . [ 1 ]

أثناء عمله في مختبرات بيل، شغل غراهام أيضًا منصب أستاذ جامعي للعلوم الرياضية في جامعة روتجرز عام 1986، وترأس الجمعية الرياضية الأمريكية من عام 1993 إلى عام 1994. وأصبح كبير علماء المختبرات عام 1995. [ 1 ] تقاعد من شركة AT&T عام 1999 بعد 37 عامًا من الخدمة، [ 11 ] وانتقل إلى جامعة كاليفورنيا في سان دييغو (UCSD) كأستاذ كرسي إيروين وجوان جاكوبس في علوم الحاسوب والمعلومات. [ 1 ] [ 8 ] في جامعة كاليفورنيا في سان دييغو، أصبح أيضًا كبير العلماء في معهد كاليفورنيا للاتصالات وتكنولوجيا المعلومات . [ 8 ] [ 5 ] في الفترة 2003-2004، ترأس الجمعية الرياضية الأمريكية . [ 1 ]

توفي غراهام بسبب توسع القصبات [ 12 ] في 6 يوليو 2020، عن عمر يناهز 84 عامًا، في لا جولا ، كاليفورنيا. [ 6 ] [ 13 ]

المساهمات

قدّم غراهام إسهاماتٍ جليلة في مجالاتٍ متعددة من الرياضيات وعلوم الحاسوب النظرية. نشر نحو 400 بحث، ربعها بالاشتراك مع تشونغ، [ 14 ] وستة كتب، من بينها كتاب "الرياضيات الملموسة" بالاشتراك مع دونالد كنوث وأورين باتاشنيك . [B4] ويشير مشروع إردوش للأعداد إلى أن له ما يقارب 200 مؤلف مشارك. [ 15 ] أشرف على تسعة طلاب دكتوراه ، طالب واحد في جامعة مدينة نيويورك وآخر في جامعة روتجرز أثناء عمله في مختبرات بيل، وسبعة طلاب في جامعة كاليفورنيا في سان دييغو. [ 9 ]

من بين المواضيع البارزة في الرياضيات التي سُميت باسم غراهام: مسألة إردوش-غراهام حول الكسور المصرية ، ونظرية غراهام-روتشيلد في نظرية رامزي للكلمات البارامترية وعدد غراهام المشتق منها، ونظرية غراهام-بولاك وتخمين غراهام حول الحصى في نظرية المخططات ، وخوارزمية كوفمان-غراهام للجدولة التقريبية ورسم المخططات، وخوارزمية مسح غراهام للأغلفة المحدبة . كما بدأ دراسة المتتاليات الخالية من الأعداد الأولية ، ومسألة الثلاثيات الفيثاغورية البوليانية ، ومسألة أكبر مضلع صغير ، وتعبئة المربعات داخل مربع .

كان غراهام أحد المساهمين في منشورات مجموعة GW Peck ، وهي مجموعة رياضية تعاونية تحمل اسمًا مستعارًا مشتقًا من الأحرف الأولى لأعضائها، حيث كان غراهام يُمثل الحرف "G". [ 16 ] كما كتب غراهام بحثًا عن عدد إردوش، مستخدمًا اسمًا مستعارًا هو توم أودا. [ 17 ] [ 18 ]

نظرية الأعداد

كانت أطروحة غراهام للدكتوراه في نظرية الأعداد ، وتحديدًا حول الكسور المصرية ، [ 7 ] [ 9 ] كما هو الحال في مسألة إردوش-غراهام حول ما إذا كان لكل تقسيم للأعداد الصحيحة إلى عدد محدود من الفئات، توجد فئة فرعية محدودة مجموع مقلوباتها يساوي واحدًا. وقد نشر إرني كروت برهانًا على ذلك في عام 2003. [ 19 ] ونُشرت ورقة بحثية أخرى لغراهام حول الكسور المصرية في عام 2015 بالاشتراك مع ستيف بتلر وإردوش (بعد وفاته بنحو 20 عامًا)؛ وكانت هذه آخر ورقة بحثية لإردوش تُنشر، مما جعل بتلر مؤلفه المشارك رقم 512. [A15] [ 20 ]

في ورقة بحثية نُشرت عام ١٩٦٤، بدأ غراهام دراسة المتتاليات الخالية من الأعداد الأولية بملاحظة وجود متتاليات من الأعداد، تُعرَّف بنفس علاقة التكرار التي تُعرَّف بها أعداد فيبوناتشي ، حيث لا يكون أيٌّ من عناصر المتتالية أوليًا. [A64] وقد تناول دونالد كنوث وآخرون لاحقًا تحدي بناء المزيد من هذه المتتاليات. [ 21 ] ويُقدِّم كتاب غراهام الصادر عام ١٩٨٠ بالاشتراك مع إردوش، بعنوان " نتائج قديمة وجديدة في نظرية الأعداد التوافقية"، مجموعة من المسائل المفتوحة من نطاق واسع من المجالات الفرعية ضمن نظرية الأعداد. [B1]

نظرية رامزي

نُشرت نظرية غراهام-روتشيلد في نظرية رامزي بواسطة غراهام وبروس روتشيلد عام 1971 ، وهي تُطبّق نظرية رامزي على المكعبات التوافقية في التوافقية على الكلمات . [A71a] قدّم غراهام عددًا كبيرًا كحدٍّ أعلى لحالة من هذه النظرية، يُعرف الآن باسم عدد غراهام ، والذي سُجّل في موسوعة غينيس للأرقام القياسية كأكبر عدد استُخدم على الإطلاق في برهان رياضي، [ 22 ] على الرغم من أنه قد تم تجاوزه منذ ذلك الحين بأعداد أكبر مثل TREE(3) . [ 23 ]

عرض غراهام جائزة مالية لحل مسألة الثلاثيات البوليانية الفيثاغورية ، وهي مسألة أخرى في نظرية رامزي؛ وقد فاز بها في عام 2016. [ 24 ] كما نشر غراهام كتابين عن نظرية رامزي. [B2] [B3]

نظرية الرسم البياني

تقسيم حواف الرسم البياني الكاملك6{\displaystyle K_{6}}إلى خمسة رسوم بيانية فرعية ثنائية الأجزاء كاملة، وفقًا لنظرية غراهام-بولاك

تنص نظرية غراهام -بولاك ، التي نشرها غراهام مع هنري أو. بولاك في ورقتين بحثيتين عامي 1971 و1972، [A71b] [A72a] على أنه إذا كانت حوافن{\displaystyle n}إذا تم تقسيم الرسم البياني الكامل ذي الرؤوس إلى رسوم بيانية ثنائية كاملة ، فإن ذلك على الأقلن-1{\displaystyle n-1}هناك حاجة إلى الرسوم البيانية الفرعية. قدم غراهام وبولاك برهانًا بسيطًا باستخدام الجبر الخطي ؛ على الرغم من الطبيعة التوافقية للعبارة ونشر العديد من البراهين البديلة منذ عملهما، فإن جميع البراهين المعروفة تتطلب الجبر الخطي. [ 25 ]

بعد فترة وجيزة من بدء الأبحاث في مجال الرسوم البيانية شبه العشوائية مع عمل أندرو توماسون، نشر غراهام في عام 1989 نتيجةً بالاشتراك مع تشونغ وآر إم ويلسون، والتي أُطلق عليها اسم "النظرية الأساسية للرسوم البيانية شبه العشوائية"، والتي تنص على أن العديد من التعريفات المختلفة لهذه الرسوم البيانية متكافئة. [A89a] [ 26 ]

إن تخمين غراهام للحصى ، الذي ظهر في ورقة بحثية لتشونغ عام 1989، [ 27 ] هو مسألة مفتوحة تتعلق بعدد الحصى في حاصل الضرب الديكارتي للرسوم البيانية . [ 28 ]

خوارزميات التعبئة والجدولة والتقريب

أدخلت أعمال غراهام المبكرة حول جدولة ورش العمل [A66] [A69] نسبة التقريب في أسوأ الحالات في دراسة خوارزميات التقريب ، ووضعت الأسس للتطوير اللاحق للتحليل التنافسي للخوارزميات عبر الإنترنت . [ 29 ] وقد اعتُرف لاحقًا بأهمية هذا العمل أيضًا لنظرية تعبئة الصناديق ، [ 30 ] وهو مجال عمل فيه غراهام لاحقًا بشكل أكثر وضوحًا. [A74]

تُقدّم خوارزمية كوفمان-غراهام ، التي نشرها غراهام بالاشتراك مع إدوارد ج. كوفمان الابن عام 1972، [A72b] خوارزميةً مثاليةً لجدولة آلتين، وخوارزمية تقريب مضمونة لأعداد أكبر من الآلات. كما طُبّقت أيضًا في رسم المخططات الطبقية . [ 31 ]

في مقال استعراضي حول خوارزميات الجدولة نُشر عام ١٩٧٩، قدّم غراهام وزملاؤه ترميزًا ثلاثي الرموز لتصنيف مسائل الجدولة النظرية وفقًا لنظام الآلات التي ستُنفّذ عليها، وخصائص المهام والموارد مثل متطلبات التزامن أو عدم الانقطاع، ومقياس الأداء المراد تحسينه. [A79] يُطلق على هذا التصنيف أحيانًا اسم "ترميز غراهام". [ 32 ]

الهندسة المنفصلة والحسابية

خوارزمية مسح غراهام للأغلفة المحدبة

يُعدّ مسح غراهام خوارزمية شائعة الاستخدام وعملية لحساب الأغلفة المحدبة لمجموعات النقاط ثنائية الأبعاد، وتعتمد على فرز النقاط ثم إدخالها في الغلاف بترتيبها المُفرز. [ 33 ] وقد نشر غراهام هذه الخوارزمية عام 1972. [A72c]

تُطالب مسألة أكبر مضلع صغير بإيجاد المضلع ذي المساحة الأكبر لقطر مُحدد. والمثير للدهشة، كما لاحظ غراهام، أن الإجابة ليست دائمًا مضلعًا منتظمًا . [A75a] وقد تم إثبات فرضية غراهام لعام 1975 بشأن شكل هذه المضلعات أخيرًا في عام 2007. [ 34 ]

في منشور آخر عام 1975، لاحظ غراهام وإردوش أنه عند رصّ مربعات الوحدة في مربع أكبر ذي أطوال أضلاع غير صحيحة، يمكن استخدام مربعات مائلة لترك مساحة غير مغطاة تتناسب تناسبًا طرديًا مع طول ضلع المربع الأكبر، على عكس الرصّ الواضح باستخدام مربعات محاذية للمحاور. [A75b] أثبت كلاوس روث وبوب فوغان أنه قد تكون هناك حاجة أحيانًا إلى مساحة غير مغطاة تتناسب على الأقل مع الجذر التربيعي لطول الضلع؛ ولا يزال إثبات حدّ دقيق لهذه المساحة غير المغطاة مسألة مفتوحة. [ 35 ]

الاحتمالات والإحصاء

في مجال الإحصاءات اللامعلمية ، تناولت ورقة بحثية نُشرت عام ١٩٧٧ من قِبل بيرسي دياكونيس وغراهام الخصائص الإحصائية لقاعدة سبيرمان ، وهي مقياس لارتباط الرتب يقارن بين تبديلين عن طريق جمع المسافة بين مواقع العنصر في التبديلين لكل عنصر. [A77] وقد قارن الباحثان هذا المقياس بطرق أخرى لارتباط الرتب، مما أسفر عن "متباينات دياكونيس-غراهام".

أنا+هـد2أنا{\displaystyle I+E\leq D\leq 2I}

أيند{\displaystyle D}قاعدة سبيرمان للقدم،أنا{\displaystyle I}يمثل عدد الانقلابات بين التبديلين (نسخة غير مُعَيَّرة من معامل ارتباط رتبة كندال )، وهـ{\displaystyle E}[ 36 ] هو الحد الأدنى لعدد عمليات تبديل عنصرين اللازمة للحصول على تبديل واحد من الآخر.

عملية تشونغ -دياكونيس-غراهام العشوائية هي عبارة عن مسار عشوائي على الأعداد الصحيحة بتردد عدد فرديص{\displaystyle p}، حيث يتم في كل خطوة مضاعفة الرقم السابق ثم إضافة صفر عشوائياً،1{\displaystyle 1}، أو-1{\displaystyle -1}(modolo)ص{\displaystyle p}في ورقة بحثية نُشرت عام 1987، درس تشونغ ودياكونيس وغراهام زمن الخلط لهذه العملية، مدفوعين بدراسة مولدات الأرقام شبه العشوائية . [A87] [ 37 ]

شعوذة

رونالد غراهام يؤدي عرضاً بالكرة في نافورة رباعية الكرات (1986)

أصبح غراهام لاعب خفة ماهرًا منذ سن الخامسة عشرة، وتدرب على التلاعب بما يصل إلى ست كرات. [ 4 ] (على الرغم من أن صورة منشورة تُظهره وهو يتلاعب باثنتي عشرة كرة، [ 5 ] إلا أنها صورة مُعدّلة. [ 3 ] ) علّم ستيف ميلز ، الفائز المتكرر ببطولات الاتحاد الدولي للاعبي الخفة، فن التلاعب بالكرات، وساهم عمله مع ميلز في إلهامه لتطوير أسلوب "ميلز ميس" في التلاعب بالكرات. كما قدم غراهام إسهامات كبيرة في نظرية التلاعب بالكرات، بما في ذلك سلسلة من المنشورات حول تبادل المواقع . في عام 1972، انتُخب رئيسًا للاتحاد الدولي للاعبي الخفة . [ 4 ]

الجوائز والتكريمات

في عام ٢٠٠٣، فاز غراهام بجائزة ليروي ب. ستيل السنوية للإنجاز مدى الحياة، التي تمنحها الجمعية الأمريكية للرياضيات . وقد أشادت الجائزة بمساهماته في الرياضيات المتقطعة ، وتبسيطه للرياضيات من خلال محاضراته وكتاباته، وقيادته في مختبرات بيل ، ورئاسته للجمعية. [ ٢ ] وكان أحد الفائزين الخمسة الأوائل بجائزة جورج بوليا من جمعية الرياضيات الصناعية والتطبيقية ، حيث تقاسمها مع زملائه من منظري رامزي: كلاوس ليب، وبروس روتشيلد ، وألفريد هيلز ، وروبرت آي. جويت. [ ٣٨ ] كما كان أحد الفائزين الأوائل بميدالية أويلر من معهد التوافقية وتطبيقاتها ، والآخر هو كلود بيرج . [ ٣٩ ]

انتُخب غراهام عضوًا في الأكاديمية الوطنية للعلوم عام 1985. [ 40 ] وفي عام 1999، نال زمالة جمعية آلات الحوسبة (ACM ) "لمساهماته الرائدة في تحليل الخوارزميات، ولا سيما تحليل أسوأ الحالات للاستدلالات، ونظرية الجدولة، والهندسة الحسابية". [ 41 ] وأصبح زميلًا في جمعية الرياضيات الصناعية والتطبيقية عام 2009؛ وقد أشادت جائزة الزمالة "بمساهماته في الرياضيات المتقطعة وتطبيقاتها". [ 42 ] وفي عام 2012، أصبح زميلًا في الجمعية الأمريكية للرياضيات . [ 43 ]

كان غراهام متحدثًا مدعوًا في المؤتمر الدولي للرياضيات لعام 1982 (الذي عُقد في وارسو عام 1983)، [ 13 ] حيث تحدث عن "التطورات الحديثة في نظرية رامزي". [A84] كما شغل منصب محاضر جوزيا ويلارد غيبس مرتين ، في عامي 2001 و2015. [ 13 ] ومنحته الجمعية الرياضية الأمريكية جائزة كارل أليندورفر عن بحثه "أشجار شتاينر على رقعة الشطرنج" بالاشتراك مع تشونغ ومارتن غاردنر في مجلة الرياضيات (1989)، [A89b] [ 44 ] وجائزة ليستر ر. فورد عن بحثه "جولة سريعة في الهندسة الحسابية" بالاشتراك مع فرانسيس ياو في المجلة الرياضية الأمريكية الشهرية (1990). [A90] [ 45 ] وفاز كتابه "الرياضيات السحرية" بالاشتراك مع بيرسي دياكونيس [B6] بجائزة أويلر للكتاب . [ 46 ]

نُشرت وقائع مؤتمر الأعداد الصحيحة لعام 2005 ككتاب تذكاري بمناسبة عيد ميلاد رون غراهام السبعين. [ 47 ] كما نُشر كتاب تذكاري آخر، انبثق من مؤتمر عُقد عام 2015 تكريمًا لغراهام بمناسبة عيد ميلاده الثمانين، في عام 2018 بعنوان " الروابط في الرياضيات المتقطعة: احتفاءً بأعمال رون غراهام" . [ 48 ]

منشورات مختارة

الكتب

مجلدات محررة

مقالات

مراجع

  1. 1 2 3 4 5 6 7 8 9 10 11 12 أوكونور، جون جيه؛ روبرتسون، إدموند إف. "رونالد غراهام" . أرشيف ماك تيوتور لتاريخ الرياضيات . جامعة سانت أندروز .
  2. ١ ٢ "جوائز ستيل لعام ٢٠٠٣" (ملف PDF) . إشعارات الجمعية الرياضية الأمريكية . المجلد ٥٠، العدد ٤. أبريل ٢٠٠٣. الصفحات ٤٦٢-٤٦٧ . مؤرشف من الأصل (ملف PDF) في ٦ فبراير ٢٠١١. تم الاطلاع عليه في ٢ يوليو ٢٠١٤ .   
  3. هورغان ، جون (مارس 1997 ). "نبذة: رونالد ل. غراهام - فن التوفيق بين عدة مهام" . مجلة ساينتفك أمريكان . 276 (3): 28-30 . doi : 10.1038/scientificamerican0397-28 . مؤرشف من الأصل في 17 يوليو 2020. تم الاطلاع عليه في 8 يوليو 2020 . 
  4. 1 2 3 "نعي رون غراهام" . الرابطة الدولية للمشعوذين. 9 يوليو 2020. تم الاطلاع عليه في 13 يوليو 2020 .
  5. 1 2 3 "التعامل مع الأرقام: تكريم أستاذ من جامعة كاليفورنيا في سان دييغو لعمله في الرياضيات التطبيقية وعلوم الحاسوب" . معهد كاليفورنيا للاتصالات وتكنولوجيا المعلومات . 4 مايو 2009. تم الاطلاع عليه في 9 يوليو 2020 .
  6. 1 2 "رونالد لويس غراهام، رئيس جمعية الرياضيات الأمريكية 2003-2004" . جمعية الرياضيات الأمريكية . 7 يوليو 2020. مؤرشف من الأصل في 7 يوليو 2020. تم الاسترجاع في 7 يوليو 2020 .
  7. 1 2 3 4 ألبرز، دونالد ج. (نوفمبر 1996). "عبقري لطيف". آفاق الرياضيات . 4 (2): 18-23 . doi : 10.1080/10724117.1996.11974993 . JSTOR 25678089 . 
  8. 1 2 3 4 5 بيغلو، بروس ف. (18 مارس 2003). "يمكنك الاعتماد عليه: خبير رياضيات يُجيد التعامل مع الألغاز العلمية وست أو سبع كرات" (ملف PDF) . صحيفة سان دييغو يونيون تريبيون .
  9. 1 2 3 رونالد غراهام في مشروع علم الأنساب الرياضي
  10. هوفمان، بول (1998). الرجل الذي أحب الأرقام فقط: قصة بول إيردوس والبحث عن الحقيقة الرياضية . هايبريون. ص 109-110 . ISBN  978-0-7868-6362-4.
  11. رابينر، لاري (4 فبراير 2000). "رون غراهام - استعراض سيرته الذاتية" (ملف PDF) . 
  12. تشانغ، كينيث (23 يوليو/تموز 2020). "وفاة رونالد إل. غراهام، الذي كشف سر الأرقام، عن عمر يناهز 84 عامًا" . صحيفة نيويورك تايمز . تاريخ الاطلاع: 28 يناير/كانون الثاني 2021 .
  13. 1 2 3 "آخر المستجدات: رونالد غراهام، 1935-2020" . الجمعية الرياضية الأمريكية . 7 يوليو 2020. تم الاطلاع عليه في 7 يوليو 2020 .
  14. نعي رون غراهام بقلم كولم مولكاهي، صحيفة الغارديان، 3 أغسطس 2020
  15. "Erdos1: المؤلفون المشاركون لبول إردوش، بالإضافة إلى مؤلفيهم المشاركين المدرجين أدناه" . مشروع رقم إردوش . تم الاطلاع عليه في 12 يوليو 2020 .
  16. بيك، جي دبليو (2002). "كليتمان والتوافقية: احتفاء" . الرياضيات المتقطعة . 257 ( 2-3 ): 193-224 . doi : 10.1016/S0012-365X(02)00595-2 . MR 1935723 . انظر على وجه الخصوص القسم 4، "جي دبليو بيك الغامض"، الصفحات 216-219.
  17. أودا، توم (1979). "حول خصائص رسم بياني معروف أو ما هو رقم رامزي الخاص بك؟" . حوليات أكاديمية نيويورك للعلوم . 328 (1): 166-172 . Bibcode : 1979NYASA.328..166O . doi : 10.1111/j.1749-6632.1979.tb17777.x . ISSN 0077-8923 . تاريخ الاسترجاع: 22 مايو 2025 . 
  18. بتلر، ستيف (19 أبريل 2022). "ببليوغرافيا مختارة لرون غراهام". نظرية الأعداد والتوافقية . دي غرويتر. ص 355-362 . doi : 10.1515/9783110754216-022 . ISBN  978-3-11-075421-6تم الاطلاع عليه بتاريخ 23 مايو 2025 .
  19. كروت، إرنست س. الثالث (2003). "حول تخمين التلوين حول الكسور الوحدوية". حوليات الرياضيات . 157 (2): 545-556 . arXiv : math.NT/0311421 . Bibcode : 2003math.....11421C . doi : 10.4007 / annals.2003.157.545 . MR 1973054. S2CID 13514070 .  
  20. روبرتس، سيوبان (10 ديسمبر 2015). "ورقة بحثية جديدة لإردوش تحل مشكلة الكسور المصرية" . مؤسسة سيمونز.
  21. كنوت، دونالد إي. (1990). "متتالية من الأعداد المركبة شبيهة بمتتالية فيبوناتشي". مجلة الرياضيات . 63 (1): 21-25 . doi : 10.2307/2691504 . JSTOR 2691504. MR 1042933 .  
  22. موسوعة غينيس للأرقام القياسية (الطبعة الأمريكية المنقحة ). دار نشر ستيرلينغ . 1980. ص 193. ISBN   0806901683.
  23. بينيت، جاي (20 أكتوبر 2017). "ضخامة العدد TREE(3) تفوق الإدراك" . مجلة Popular Mechanics . تم الاطلاع عليه في 9 يوليو 2020 .
  24. لامب، إيفلين (26 مايو 2016). "برهان رياضي بحجم 200 تيرابايت هو الأكبر على الإطلاق" . مجلة نيتشر . 534 (7605): 17-18 . Bibcode : 2016Natur.534...17L . doi : 10.1038/nature.2016.19990 . PMID 27251254 . 
  25. أيغنر، مارتن ؛ زيغلر، غونتر م. (2018). براهين من الكتاب ( الطبعة السادسة). سبرينغر. ص 79-80 . doi : 10.1007/978-3-662-57265-8 . ISBN   978-3-662-57265-8.
  26. شابيرا، آصف (2008). "شبه العشوائية وتوزيع نسخ الرسم البياني الثابت". كومبيناتوريكا . 28 ( 6): 735-745 . doi : 10.1007/s00493-008-2375-0 . MR 2488748. S2CID 3212684 .  
  27. تشونغ، فان آر كيه (1989). "الحصى في المكعبات الفائقة". مجلة SIAM للرياضيات المتقطعة . 2 (4): 467-472 . doi : 10.1137/0402041 .
  28. بليانماني، نوبارات (2019). "فرضية غراهام للحصى صحيحة لحاصل ضرب رسم بياني ورسم بياني ثنائي الأجزاء كامل وكبير بما فيه الكفاية". الرياضيات المتقطعة، الخوارزميات والتطبيقات . 11 (6): 1950068، 7. doi : 10.1142/s179383091950068x . MR 4044549. S2CID 204207428 .  
  29. ألبرز، سوزان (2012). غروتشل، مارتن (محرر). رونالد غراهام: وضع أسس التحسين عبر الإنترنت . دوكيومنتا ماثيماتيكا. ص 239-245 . MR 2991486 .  
  30. غاري، إم آر ؛ جونسون، دي إس (1981). "خوارزميات التقريب لمسائل تعبئة الصناديق: دراسة استقصائية". في: أوسييلو، جي؛ لوسيرتيني، إم (محرران). تحليل وتصميم الخوارزميات في التحسين التوافقي . دورات ومحاضرات المركز الدولي للعلوم الميكانيكية. المجلد 266. فيينا: سبرينغر. الصفحات 147-172 . doi : 10.1007/978-3-7091-2748-3_8 . ISBN   978-3-211-81626-4.
  31. باسترت، أوليفر؛ ماتوسزوسكي، كريستيان (2001). "الرسومات الطبقية للرسوم البيانية الموجهة". في: كوفمان، مايكل؛ فاغنر، دوروثيا (محرران). رسم الرسوم البيانية: الأساليب والنماذج . سلسلة محاضرات في علوم الحاسوب. المجلد 2025. سبرينغر-فيرلاغ. الصفحات 87-120 . doi : 10.1007/3-540-44969-8_5 . ISBN   978-3-540-42062-0.
  32. للحصول على مثال حديث، انظر على سبيل المثال Cygan, Marek; بيليبتشوك، مارسين؛ بيليبكزوك، ميشال؛ فويتاسزكزيك، جاكوب أونوفري (2014). "جدولة المهام المطلوبة جزئيًا أسرع من2ن{\displaystyle 2^{n}}" . Algorithmica . 68 (3): 692– 714. arXiv : 1108.0810 . doi : 10.1007/s00453-012-9694-7 . MR 3160651 . 
  33. ^ دي بيرج، مارك. تشيونغ، أوتفريد؛ فان كريفيلد، مارك؛ أوفرمارس، مارك (2008). الهندسة الحسابية: الخوارزميات والتطبيقات . برلين: سبرينغر . ص 2 – 14. دوى : 10.1007/978-3-540-77974-2 . رقم ISBN  978-3-540-77973-5.
  34. فوستر، جيم؛ سزابو، تاماس (2007). "مخططات قطر المضلعات وإثبات حدسية غراهام" . مجلة نظرية التوافيق . السلسلة أ. 114 (8): 1515-1525 . doi : 10.1016/j.jcta.2007.02.006 . MR 2360684 . .
  35. براس، بيتر؛ موسر، ويليام؛ باتش، يانوس (2005). مشاكل البحث في الهندسة المتقطعة . نيويورك: سبرينغر. ص 45. ISBN  978-0387-23815-9MR 2163782 . 
  36. هادجيكوستاس، بيتروس؛ مونيكو، كريس (2015). "متباينة جديدة مرتبطة بمتباينات دياكونيس-غراهام وتوصيف جديد للمجموعة ثنائية السطوح". المجلة الأسترالية الآسيوية للتوافقية . 63 : 226-245 . MR 3403376 . 
  37. هيلدبراند، مارتن (2019). "حول حد أدنى لعملية تشونغ-دياكونيس-غراهام العشوائية". رسائل الإحصاء والاحتمالات . 152 : 121-125 . doi : 10.1016/j.spl.2019.04.020 . MR 3953053. S2CID 164932860 .  
  38. «جائزة جورج بوليا في التوافقية التطبيقية» . جمعية الرياضيات الصناعية والتطبيقية . تم الاطلاع عليه بتاريخ 11 يوليو 2020 .
  39. «الدكتور رونالد غراهام يحصل على ميدالية أويلر لعام 1993 من معهد التوافقية وتطبيقاتها» . معهد التوافقية وتطبيقاتها . 3 أكتوبر 2019. تم الاطلاع عليه في 11 يوليو 2020 .
  40. "رونالد غراهام" . دليل الأعضاء . الأكاديمية الوطنية للعلوم . تم الاطلاع عليه في 11 يوليو 2020 .
  41. "رونالد ل. غراهام" . زملاء جمعية آلات الحوسبة . جمعية آلات الحوسبة . تم الاطلاع عليه في 12 يوليو 2020 .
  42. "زملاء SIAM" . جمعية الرياضيات الصناعية والتطبيقية . تم الاطلاع عليه في 11 يوليو 2020 .
  43. "قائمة أعضاء الجمعية الرياضية الأمريكية" . الجمعية الرياضية الأمريكية . مؤرشفة من الأصل في 25 أغسطس 2018. تم الاطلاع عليها في 9 يوليو 2020 .
  44. جائزة "أليندورفر" . جوائز جمعية الرياضيات الأمريكية . جمعية الرياضيات الأمريكية . مؤرشف من الأصل في 22 يوليو 2020. تم الاطلاع عليه في 9 يوليو 2020 .
  45. «جوائز بول ر. هالموس - ليستر ر. فورد» . جوائز جمعية الرياضيات الأمريكية . جمعية الرياضيات الأمريكية . مؤرشف من الأصل في 26 يونيو 2017. تم الاطلاع عليه في 9 يوليو 2020 .
  46. جائزة أويلر للكتاب (ملف PDF) . جوائز جمعية الرياضيات الأمريكية تُمنح في سان دييغو. إشعارات جمعية الرياضيات الأمريكية . 60 (5): 613-614 . مايو 2013.
  47. وقائع مؤتمر الأعداد الصحيحة لعام 2005 تكريماً لرون غراهام بمناسبة عيد ميلاده السبعين . كارولتون، جورجيا: الأعداد الصحيحة. 2007. MR 2395797 . 
  48. بتلر، ستيف؛ كوبر، جوشوا؛ هورلبرت، جلين، محرران. (2018). الروابط في الرياضيات المتقطعة: احتفاءً بأعمال رون جراهام . مطبعة جامعة كامبريدج. ISBN 978-1-316-60788-6.المراجعات: هوبكنز، ديفيد (يونيو 2019). المجلة الرياضية . 103 (557): 374-375 . doi : 10.1017/mag.2019.82 . S2CID 241732634 . {{cite journal}}: CS1 maint: untitled periodical ( link ) Kleitman, Daniel (ديسمبر 2019). "Only connect" . Inferences . 5 (1).
  49. مراجعة للمسائل والنتائج القديمة والجديدة في نظرية الأعداد التوافقية :
  50. مراجعات نظرية رامزي :
  51. مراجعات كتاب مبادئ نظرية رامزي :
  52. مراجعات الرياضيات الملموسة :
  53. تقييمات Erdős على الرسوم البيانية :
  54. مراجعات الرياضيات السحرية :
  55. مراجعات كتاب "دليل التوافقية" :
  56. مراجعات لكتاب رياضيات بول إيردوس :