33:
590:
258:, a countably infinite graph containing all countably infinite graphs as induced subgraphs, is named after Rado. He rediscovered it in 1964 after previous works on the same graph by
391:
200:
610:
605:
304:. It gives an upper bound on the number of sets in a family of finite sets, all the same size, that all intersect each other. Rado published it with Erdős and
575:
580:
456:
585:
297:
110:
282:
434:
316:
188:
128:
274:
106:
600:
461:
270:
286:
114:
285:
is another Ramsey-theoretic result concerning systems of linear equations, proved by Rado in his thesis. The
324:
208:
92:
595:
419:
382:
228:
451:
570:
565:
204:
96:
191:(28 April 1906 – 23 December 1989) was a German-born British mathematician whose research concerned
447:
278:
173:
72:
263:
259:
487:
400:
347:
320:
150:
532:
339:
has a matroid structure and matchings must match to an independent set in the matroid on
359:
290:
224:
124:
559:
293:
into subsets of small order-type; it was published by Rado and E. C. Milner in 1965.
248:
240:
212:
192:
169:
244:
196:
216:
159:
155:
492:
475:
301:
255:
430:
220:
405:
386:
32:
312:
305:
223:. After he was awarded the scholarship, Rado and his wife left for the
308:
in 1961, but according to Erdős it was originally formulated in 1938.
420:
Berwick prizes page at The MacTutor
History of Mathematics archive
523:, Cambridge University Press, Cambridge, Eng. See Theorem 2.4.2.
519:
Joseph P.S. Kung, Gian-Carlo Rota, and
Catherine H. Yan (2009),
289:, also in set theory, states the existence of a partition of an
281:
to infinite sets. It was published by Erdős and Rado in 1956.
227:
in 1933. He was appointed
Professor of Mathematics at the
591:
Jewish emigrants from Nazi
Germany to the United Kingdom
506:
R. Rado (1942), A theorem on independence relations,
231:
in 1954 and remained there until he retired in 1971.
392:
Biographical
Memoirs of Fellows of the Royal Society
300:can be described either in terms of set systems or
165:
149:
141:
120:
102:
88:
80:
61:
42:
23:
346:The Klarner–Rado Sequence is named after Rado and
387:"Richard Rado. 28 April 1906-23 December 1989"
219:which provided financial support to study at
8:
315:theory, Rado proved a fundamental result of
480:Bulletin of the London Mathematical Society
215:for a scholarship given by the chemist Sir
199:. He was Jewish and left Germany to escape
20:
508:Quarterly Journal of Mathematics (Oxford)
491:
404:
611:Alumni of Fitzwilliam College, Cambridge
535:Michigan State University, MSU Librarie
457:MacTutor History of Mathematics Archive
371:
203:. He earned two PhDs: in 1933 from the
552:(London), 2 January 1990, p. 12.
377:
375:
7:
606:Humboldt University of Berlin alumni
576:20th-century British mathematicians
581:20th-century German mathematicians
211:. He was interviewed in Berlin by
14:
31:
358:In 1972, Rado was awarded the
1:
435:Mathematics Genealogy Project
586:Fellows of the Royal Society
521:Combinatorics: The Rota Way
239:Rado made contributions in
129:Fellow of the Royal Society
627:
493:10.1112/S0024609397003512
247:including 18 papers with
179:
134:
30:
462:University of St Andrews
271:combinatorial set theory
209:University of Cambridge
207:, and in 1935 from the
93:University of Cambridge
474:Rogers, C. A. (1998).
406:10.1098/rsbm.1991.0021
37:Richard Rado, ca. 1967
533:Klarner-Rado Sequence
510:, vol. 13, pp. 83–89.
298:Erdős–Ko–Rado theorem
254:In graph theory, the
229:University of Reading
111:Erdős–Ko–Rado theorem
16:British mathematician
448:Robertson, Edmund F.
360:Senior Berwick Prize
319:by generalizing the
205:University of Berlin
125:Senior Berwick Prize
97:University of Berlin
446:O'Connor, John J.;
287:Milner–Rado paradox
115:Milner–Rado paradox
354:Awards and honours
335:to the case where
317:transversal theory
275:Erdős–Rado theorem
107:Erdős–Rado theorem
260:Wilhelm Ackermann
183:
182:
166:Doctoral students
136:Scientific career
618:
548:"Richard Rado",
536:
530:
524:
517:
511:
504:
498:
497:
495:
471:
465:
464:
443:
437:
428:
422:
417:
411:
410:
408:
379:
348:David A. Klarner
321:Marriage Theorem
279:Ramsey's theorem
201:Nazi persecution
151:Doctoral advisor
68:
65:23 December 1989
52:
50:
35:
21:
626:
625:
621:
620:
619:
617:
616:
615:
601:Graph theorists
556:
555:
545:
543:Further reading
540:
539:
531:
527:
518:
514:
505:
501:
473:
472:
468:
445:
444:
440:
429:
425:
418:
414:
381:
380:
373:
368:
356:
237:
172:
158:
113:
109:
95:
89:Alma mater
76:
70:
66:
57:
56:Berlin, Germany
54:
48:
46:
38:
26:
17:
12:
11:
5:
624:
622:
614:
613:
608:
603:
598:
593:
588:
583:
578:
573:
568:
558:
557:
554:
553:
544:
541:
538:
537:
525:
512:
499:
486:(2): 185–195.
476:"Richard Rado"
466:
452:"Richard Rado"
438:
423:
412:
370:
369:
367:
364:
355:
352:
283:Rado's theorem
236:
233:
181:
180:
177:
176:
167:
163:
162:
153:
147:
146:
143:
139:
138:
132:
131:
122:
118:
117:
104:
103:Known for
100:
99:
90:
86:
85:
82:
78:
77:
71:
69:(aged 83)
63:
59:
58:
55:
44:
40:
39:
36:
28:
27:
24:
15:
13:
10:
9:
6:
4:
3:
2:
623:
612:
609:
607:
604:
602:
599:
597:
596:Set theorists
594:
592:
589:
587:
584:
582:
579:
577:
574:
572:
569:
567:
564:
563:
561:
551:
547:
546:
542:
534:
529:
526:
522:
516:
513:
509:
503:
500:
494:
489:
485:
481:
477:
470:
467:
463:
459:
458:
453:
449:
442:
439:
436:
432:
427:
424:
421:
416:
413:
407:
402:
398:
394:
393:
388:
384:
383:Rogers, C. A.
378:
376:
372:
365:
363:
361:
353:
351:
349:
344:
342:
338:
334:
330:
327:between sets
326:
322:
318:
314:
309:
307:
303:
299:
294:
292:
288:
284:
280:
276:
272:
267:
265:
262:, Erdős, and
261:
257:
252:
250:
246:
242:
241:combinatorics
235:Contributions
234:
232:
230:
226:
222:
218:
214:
213:Lord Cherwell
210:
206:
202:
198:
194:
193:combinatorics
190:
187:
178:
175:
171:
170:Gabriel Dirac
168:
164:
161:
157:
154:
152:
148:
144:
140:
137:
133:
130:
126:
123:
119:
116:
112:
108:
105:
101:
98:
94:
91:
87:
83:
79:
74:
64:
60:
53:28 April 1906
45:
41:
34:
29:
22:
19:
549:
528:
520:
515:
507:
502:
483:
479:
469:
455:
441:
431:Richard Rado
426:
415:
396:
390:
357:
345:
340:
336:
332:
328:
310:
295:
268:
264:Alfréd Rényi
253:
245:graph theory
238:
197:graph theory
186:Richard Rado
185:
184:
135:
67:(1989-12-23)
25:Richard Rado
18:
571:1989 deaths
566:1906 births
399:: 412–426.
302:hypergraphs
217:Robert Mond
174:Eric Milner
160:Issai Schur
156:G. H. Hardy
145:Mathematics
81:Nationality
560:Categories
366:References
256:Rado graph
249:Paul Erdős
49:1906-04-28
550:The Times
325:matchings
221:Cambridge
75:, England
385:(1991).
277:extends
127:(1972),
433:at the
313:matroid
306:Chao Ko
291:ordinal
84:British
73:Reading
273:, the
142:Fields
121:Awards
331:and
323:for
296:The
243:and
195:and
62:Died
43:Born
488:doi
401:doi
311:In
269:In
189:FRS
562::
484:30
482:.
478:.
460:,
454:,
450:,
397:37
395:.
389:.
374:^
362:.
350:.
343:.
266:.
251:.
225:UK
496:.
490::
409:.
403::
341:X
337:X
333:X
329:S
51:)
47:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.