U.S.-Brazil Cooperative Research: Problems on Random Graphs (Structures) and Set Systems

美国-巴西合作研究：随机图（结构）和集合系统问题

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

0072064RodlThis US-Brazil award provides support for cooperative research among Dr. Vojtech Rodl, Dwight A. Duffus, and Jozef Skokan of Emory University, Dr. Brendan Nagle of Georgia Tech, Dr. Lubos Thoma of Carnegie Mellon and Professor Associado Yoshiharu Kohayakawa of the Universidade de Sao Paulo. The U.S. researchers will be provided with travel support to work with Dr. Kohayakawa in Sao Paulo, Brazil.Dr. Kohayakawa has visited Emory University frequently, but this award will permit the U.S. researchers to continue the collaboration by going to Brazil. They will work on two sets of problems: the first group center on the recently developed methodology involving Szemeredi's Regularity Lemma, a sparse regularity lemma, and versions of the Blow-up Lemma. The second group deals with external properties for finite set systems.

0072064 Rodlthis Us-Brazil奖为Vojtech Rodl博士，Dwight A. Duffus博士和埃默里大学的Jozef Skokan，Georgia Tech的Brendan Nagle博士，Carnegie Mellon的Lubos Thoma博士和Carnegie Mellon和Associado Yoshiharuaakaharaakawaakawaa的Carnegie Thoma博士的Brendan Nagle博士提供了支持。圣保罗大学。 将为美国研究人员提供旅行支持，以与巴西圣保罗的Kohayakawa博士合作。 Kohayakawa经常访问埃默里大学，但该奖项将使美国的研究人员能够通过前往巴西继续合作。 他们将解决两组问题：涉及Szemeredi的规律性引理，稀疏的规律性引理以及爆炸引理版本的第一个小组中心。 第二组处理有限设置系统的外部属性。