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.