Mathematical Sciences: Combinatorists of New England One Day Meetings

该奖项支持一系列关于组合学和图论的为期一天的会议。研究人员每年将在史密斯学院举行五次会议。这些会议提供了一个研讨会的气氛组合学家和图形理论家在美国东北部。 这项研究是在组合数学的一般领域。组合数学试图找到有效的方法来研究如何安排离散的对象集合。离散系统的行为对现代通信极为重要。例如，大型网络的设计，如电话系统中的网络设计，以及计算机科学中的算法设计，都要处理离散的对象集，这就需要使用组合研究。此外，在这个项目中所寻求的枚举信息的类型已在机器人和运动规划问题的几何算法的设计中使用。

This award supports a series of one day meetings on combinatorics and graph theory. The investigators will hold five meetings per year at Smith College. These meetings provide a seminar atmosphere for combinatorists and graph theorists in the northeastern part of the United States. This research is in the general area of Combinatorics. Combinatorics attempts to find efficient methods to study how discrete collections of objects can be arranged. The behavior of discrete systems is extremely important to modern communications. For example, the design of large networks, such as those occurring in telephone systems, and the design of algorithms in computer science deal with discrete sets of objects, and this makes use of combinatorial research. In addition, the type of enumerative information being sought in this project has been of use in the design of geometric algorithms for problems in robotics and motion planning.