משפט ארדש-קו-ראדו מספק חסם עליון בסיסי למספר הקבוצות הנחתכות בתוך משפחה, תוצאת ליבה המעגנת את הקריירה של ריצ'רד ראדו (Richard Rado). במהלך עשורים של מחקר בקומבינטוריקה ובתורת הגרפים, התפוקה הטכנית שלו הקימה מסגרות לתורת החלוקות, תורת המטרואידים והתכונות המבניות של גרפים אינסופיים.
יסודות אקדמיים
ראדו נולד בברלין ב-1906, והשלים את השכלתו הראשונית באוניברסיטת פרידריך וילהלם בברלין. מאוחר יותר עבר לאוניברסיטת קיימברידג', ולמד בקולג' פיצויליאם בין 1933 ל-1935. תקופה זו הובילה להשלמת שני תוארי דוקטור, דבר שסיפק בסיס קפדני למחקריו הבאים במערכות של משוואות ליניאריות ותורת הקבוצות.
מינויים מקצועיים
ראדו החזיק במשרות הוראה ומחקר רבות במספר מוסדות. הקריירה שלו כללה תקופות כהונה באוניברסיטת שפילד בין 1936 ל-1947, ולאחר מכן מינוי בקינגס קולג' לונדון בין 1947 ל-1954. לאחר מכן עבר לאוניברסיטת רדינג, שם שירת עד פרישתו בשנת 1971. בשנים 1971 ו-1972 עבד באוניברסיטת ווטרלו.
תרומות לקומבינטוריקה
חלק ניכר מעבודתו התמקד בתורת הגרפים ובתורת הקבוצות הקומבינטורית, לעיתים קרובות בשיתוף פעולה עם פול ארדש (Paul Erdős). תוצאות בולטות כוללות את משפט ארדש-ראדו, שהרחיב את משפט רמזי לקבוצות אינסופיות, ואת פרדוקס מילנר-ראדו בנוגע לחלוקות של סודרים. בשנת 1964 הוא גילה מחדש את גרף ראדו, מבנה אינסופי בן-מנייה המכיל את כל שאר הגרפים האינסופיים בני-המנייה כתתי-גרפים מושרים. עבודתו בתורת המטרואידים הניבה את משפט הטרנסוורסלים של ראדו, שהכליל את משפט החתונה עבור שידוכים הכוללים מבני מטרואידים.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הכרה
הכרה מקצועית בתרומותיו הגיעה באמצעות עמיתויות ופרסים יוקרתיים. הוא נבחר לעמית החברה המלכותית בשנת 1978. בשנת 1972 קיבל את פרס ברוויק הבכיר. ראדו נפטר בשנת 1989 בהנלי-און-תמזה.
עובדות מהירות
- לידה: 1906, ברלין - פטירה: 1989, הנלי-און-תמזה - תחום עיקרי: קומבינטוריקה - עבודה בולטת: גרף ראדו - השכלה: אוניברסיטת פרידריך וילהלם בברלין; אוניברסיטת קיימברידג' - פרס: פרס ברוויק הבכיר (1972) - חברות מקצועית: עמית החברה המלכותית
שאלות נפוצות של קוראים
### מהו גרף ראדו?
זהו גרף אינסופי בן-מנייה המכיל את כל שאר הגרפים האינסופיים בני-המנייה כתתי-גרפים מושרים.
### באילו תחומי משנה מתמטיים עסק ראדו?
מחקרו התרכז בעיקר בקומבינטוריקה, תורת הגרפים ותורת הקבוצות הקומבינטורית.