U.S.-Polish Research on "Probabilistic Combinatorics"

美波“概率组合学”研究

• 批准号: 9406971
• 负责人: Vojtech Rodl
• 金额: $ 2.76万
• 依托单位: Emory University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-01 至 1998-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9406971&HistoricalAwards=false
• 关键词: U.S.; Polish; Research; Probabilistic; Combinatorics

9406971 Rodl This U.S.-Polish Joint Cooperative Research in Probabilistic Combinatorics is between Drs. Vojtech Rodl and Dwight Duffus of Emory University and Drs. Michal Karonski, Tomasz Luczak, and Andrzej Rucinski of the Institute of the Department of Discrete Mathematics of Adam Mickiewicz University in Poznan. The problems addressed in this research belong to probabilistic combinatorics. They either deal with properties of random structures or are expected to be solved by probabilistic means. The Polish investigators are experts in the theory of random graphs, which, besides its own interest, provides powerful tools for solving many hard problems. Specifically, the researchers will examine: (1) extremal and Ramsey type properties of random structures; (2) probabilistic approach to some extremal and Ramsey-type problems; (3) matchings in random graphs and hypergraphs; (4) phase transition in graph processes with bounded maximum degree; and (5) enumeration of order preserving maps. This proposed research in mathematics and computer science fulfills the program objectives of advancing science by enabling leading experts in the U.S. and Poland to combine complementary talents and pool research resources in areas of strong mutual interest and competence. ***

9406971 RODL这项在概率组合方面的美国 - 波兰联合合作研究在DR之间。 Emory University和Drs的Vojtech Rodl和Dwight Duffus。 Michal Karonski，Tomasz Luczak和Poznan Adam Mickiewicz大学离散数学学院的Andrzej Rucinski。 这项研究中解决的问题属于概率组合。 他们要么处理随机结构的属性，要么有望通过概率手段来解决。 波兰研究人员是随机图理论的专家，除了其自身的兴趣外，还提供了解决许多严重问题的强大工具。 具体而言，研究人员将研究：（1）随机结构的极端和拉姆西型特性； （2）一些极端和拉姆西型问题的概率方法； （3）随机图和超图中的匹配； （4）在图形过程中具有界限最大程度的图形过程； （5）保留地图的命令列举。 这项在数学和计算机科学方面的研究提出的研究实现了推进科学的计划目标，它使美国和波兰的主要专家能够将互补的才能和汇总研究资源结合在一起，并在浓厚的共同利益和能力的领域中进行研究。 ***