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）的三支团队与布拉格和布达佩斯的合作伙伴。 他的对手是捷克离散数学中心的Jaroslav Nesetril，查尔斯大学的查尔斯大学和匈牙利科学院的Alfred Renyi数学研究所的Gyula Katona的理论信息和应用（Dimatia）。 他们的协作研究计划涉及在离散数学和理论计算机科学研究领域的跨国“工作组”形成。这些“工作组”将包括每个中心的专业知识的补充组成，包括研究生以及高级和初级教师。 随着项目的进展，可能会添加新成员。在适当的情况下，一些参与者可以从其他机构中汲取灵感。 此外，将通过一项访问计划来培养较小的团队合作，从而促进合作伙伴中心的研究人员和研究生更加强烈地合作，重点是一个中心的高级研究员，另一个中心研究人员或学生的学生。要研究的主题包括：1）极端组合物，2）图形色素及其概括，以及3）组合中的代数和几何方法。 我们对代数几何形状和组合学之间相互作用的了解将通过检查功率序列，隐藏的凸面现象以及代数集的组合特征来扩展。 结果应导致离散数学的进步，这些数学可能适用于小组测试，通信和统计物理学中的问题。 此外，杰出的初级研究人员参与这一国际卓越网络应该对所有三个国家的人力资源发展产生重大而持久的影响。 这个将三个领先数学研究中心联系起来的国际项目实现了计划的目标，即通过使美国和中欧的专家能够结合互补才能并在浓厚的共同利益和能力的领域中共享研究资源，从而促进科学知识。