Mathematical Sciences: Asymptotic Aspects of Matching, Covering, and Coloring Problems

数学科学：匹配、覆盖和着色问题的渐近方面

• 批准号: 9303719
• 负责人: Jeffry Kahn
• 金额: $ 6.69万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-06-01 至 1996-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9303719&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Asymptotic; Aspects; Matching

This award supports the research of Professor Kahn to work in combinatorics and graph theory. Professor Kahn will focus in on problems concerned with graphs and hypergraphs, where some parameter is tending towards infinity. In this situation a common occurrence is that in many ways such objects are unexpectedly well-behaved. The research is in the general area of combinatorics. Combinatorics attempts to find efficient methods to study how discrete collections can be organized. The behavior of discrete systems 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 all deal with discrete objects, and this makes use of combinatorial research.

这个奖项支持卡恩教授的研究工作 在组合学和图论中。 卡恩教授将专注于 关于与图和超图有关的问题，其中一些 参数趋于无穷大。 在这种情况下，A 常见的情况是，在许多方面，这些对象是 出乎意料的乖 该研究是在组合学的一般领域。 组合数学试图找到有效的方法来研究如何 可以组织离散的集合。 离散的行为 系统对于现代通信是极其重要的。 为 例如，大型网络的设计，如电话系统， 计算机科学中的算法设计都涉及到 离散的物体，这就利用了组合研究。