U.S.-Czech-Hungarian Collaboration on Discrete Mathematics and Theoretical Computer Science Involving DIMACS-DIMATIA-Renyi Centers

美国-捷克-匈牙利在离散数学和理论计算机科学方面的合作涉及 DIMACS-DIMATIA-Renyi 中心

• 批准号: 0140431
• 负责人: Fred Roberts
• 金额: $ 15.59万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-07-01 至 2007-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0140431&HistoricalAwards=false
• 关键词: U.S.; Czech; Hungarian; Collaboration; Discrete

This U.S.-Czech-Hungarian research project involves three teams led by Fred Roberts of Rutgers University's Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) with partners in Prague and Budapest. His counterparts are Jaroslav Nesetril of the Czech Center for Discrete Mathematics, Theoretical Informatics and Applications (DIMATIA) at Charles University and Gyula Katona of the Hungarian Academy of Sciences' Alfred Renyi Institute for Mathematics. Their collaborative research plan involves the formation of multinational "working groups" in research areas of discrete mathematics and theoretical computer science. These "working groups" will consist of a complementary mix of expertise from each center and include graduate students as well as senior and junior faculty. New members may be added as projects progress. Some participants may be drawn from other institutions, when appropriate. Additionally, smaller team collaborations resulting from working group interaction will be fostered through a visit program that allows researchers and graduate students from the partner centers to work together more intensively, with emphasis on a senior researcher in one center and a junior researcher or student at another. The topics to be studied include: 1) extremal combinatorics, 2) graph colorings and their generalizations, and 3) algebraic and geometric methods in combinatorics. Our knowledge of the interactions between algebraic geometry and combinatorics will be extended through examination of power series, hidden convexity phenomenon, and combinatorial characterizations of algebraic sets. Results should lead to advances in discrete mathematics which may be applicable to problems in group testing, communications, and statistical physics. Additionally, the involvement of outstanding junior researchers in this international network of excellence should have a significant and long-lasting influence on human resource development in all three countries. This international project linking three leading mathematics research centers fulfills the program objective of advancing scientific knowledge by enabling experts in the United States and Central Europe to combine complementary talents and share research resources in areas of strong mutual interest and competence.

这个美国-捷克-匈牙利研究项目涉及由罗格斯大学离散数学和理论计算机科学中心 (DIMACS) 的弗雷德·罗伯茨 (Fred Roberts) 领导的三个团队以及布拉格和布达佩斯的合作伙伴。 他的同行是查尔斯大学捷克离散数学、理论信息学和应用中心 (DIMATIA) 的 Jaroslav Nesetril 和匈牙利科学院 Alfred Renyi 数学研究所的 Gyula Katona。 他们的合作研究计划涉及在离散数学和理论计算机科学研究领域组建跨国“工作组”。这些“工作组”将由每个中心的互补专业知识组成，包括研究生以及高级和初级教师。 随着项目的进展，可能会添加新成员。适当时，一些参与者可能来自其他机构。 此外，将通过访问计划促进工作组互动产生的较小团队合作，该访问计划允许合作伙伴中心的研究人员和研究生更深入地合作，重点是一个中心的高级研究员和另一个中心的初级研究员或学生。要研究的主题包括：1）极值组合，2）图形着色及其概括，3）组合中的代数和几何方法。 我们对代数几何和组合学之间相互作用的知识将通过检查幂级数、隐凸现象和代数集的组合表征来扩展。 结果应该会导致离散数学的进步，这可能适用于群体测试、通信和统计物理中的问题。 此外，杰出的初级研究人员参与这个国际卓越网络应该会对这三个国家的人力资源开发产生重大而持久的影响。 这个连接三个领先数学研究中心的国际项目通过使美国和中欧的专家能够结合互补的人才并在共同感兴趣和能力强的领域共享研究资源来实现推进科学知识的计划目标。