埃尔德什-柯-拉多定理(Erdős–Ko–Rado theorem)为族内相交集合的数量提供了基本上限,这是理查德·拉多(Richard Rado)职业生涯的核心成果。他在组合数学和图论领域进行了数十年的研究,其技术成果为划分理论、拟阵理论和无限图的结构特性建立了框架。
学术基础
拉多于1906年出生在柏林,在柏林弗里德里希-威廉大学完成了初步教育。后来他转入剑桥大学,于1933年至1935年间就读于菲茨威廉学院。这一时期他获得了两个博士学位,为他随后在线性方程组和集合论方面的研究提供了严谨的基础。
专业任职
拉多在多个机构担任过教学和研究职位。他的职业生涯包括1936年至1947年在谢菲尔德大学任职,随后于1947年至1954年在伦敦国王学院任职。此后他转入雷丁大学,一直工作到1971年退休。1971年和1972年,他在滑铁卢大学工作。
对组合数学的贡献
他的大部分工作集中在图论和组合集合论,经常与保罗·埃尔德什(Paul Erdős)合作。著名的成果包括将拉姆齐定理推广到无限集合的埃尔德什-拉多定理,以及关于序数划分的米尔纳-拉多悖论。1964年,他重新发现了拉多图,这是一种可数无限结构,包含所有其他可数无限图作为诱导子图。他在拟阵理论方面的工作得出了拉多横截定理,该定理推广了涉及拟阵结构匹配的婚姻定理。
认可
他因其贡献获得了专业认可,包括享有盛誉的奖学金和奖项。他于1978年当选为英国皇家学会会员。1972年,他获得了高级贝里克奖(Senior Berwick Prize)。拉多于1989年在泰晤士河畔亨利去世。
快速事实
- 出生:1906年,柏林 - 去世:1989年,泰晤士河畔亨利 - 主要领域:组合数学 - 著名作品:拉多图 - 教育:柏林弗里德里希-威廉大学;剑桥大学 - 奖项:高级贝里克奖(1972年) - 专业会员资格:英国皇家学会会员
读者常见问题
### 什么是拉多图?
它是一种可数无限图,包含所有其他可数无限图作为诱导子图。
### 拉多在哪些数学子领域工作?
他的研究主要集中在组合数学、图论和组合集合论。


