Mathematical Sciences: Extensions of the Graph-Minor Project

该奖项支持俄亥俄州立大学G.Neil Robertson教授和他的博士后助理Igor Kriz博士的研究。这个项目是首席研究员和P.D.Seymour在与有限图在极小包含下的良好拟序有关的问题上合作的继续。图论的起源可以追溯到两百年前，但主要是在最近半个世纪，该领域已经成为一个活跃、肥沃和蓬勃发展的数学分支。图是连接点(点)的线(边)的网络，因此图的语言成为描述分离实体之间相互关系的自然方式。图论不仅在通信理论中大量使用，而且令人惊讶的是，在数学的许多部分，包括纯数学和应用数学，以及理论计算机科学。

This award supports the resarch of Professor G. Neil Robertson of Ohio State University and his postdoctoral associate Dr. Igor Kriz. The project is a continuation of joint work of the Principal Investigator with P.D. Seymour on problems related to well-quasi-ordering of finite graphs under minor inclusion. The beginnings of Graph Theory go back perhaps two hundred years, but it is mostly in the last half-century that the field has become an active, fertile, and flourishing branch of mathematics. A graph is a network of lines ("edges") joining points ("vertices"), so that the language of graphs becomes a natural way of describing interrelationships among separated entities. The uses of Graph Theory abound not only in Communications Theory but in surprisingly many parts of mathematics, both pure and applied, as well as Theoretical Computer Science.