Mathematical Sciences: Super Irregularity and Ramsey Theory

数学科学：超不规则性和拉姆齐理论

• 批准号: 9106631
• 负责人: Jozsef Beck
• 金额: $ 5.36万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-06-15 至 1994-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9106631&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Super; Irregularity; Ramsey

This award supports the research of Professor J. Beck to work in combinatorics. He intends to find an algorithmic version of the local Lovasz lemma and if so, to apply this result to various problems in graph theory and combinatorics. The research is in the general area of combinatorics. Combinatorics attempts to find efficient methods to study how discrete collections of objects can be organized. And, so it is extremely important to modern communications, for example the design of large networks as in telephone systems and the design of algorithms in computer science.

该奖项支持J.贝克教授的研究工作 在组合学中。 他打算找到一个算法版本的 局部Lovasz引理，如果是这样，将此结果应用于各种 图论和组合数学中的问题。 该研究是在组合学的一般领域。 组合数学试图找到有效的方法来研究如何 可以组织对象的离散集合。 所以， 对现代通信非常重要，例如 大型网络的设计，如电话系统和 计算机科学中的算法