U.S.-France Cooperative Research: Digraph Minors

这三年的美国奖-法国数学合作研究涉及格鲁吉亚理工学院的罗宾托马斯、普林斯顿大学的保罗西摩、G.俄亥俄州州立大学的尼尔·罗伯逊和巴黎第六大学的布鲁斯·里德的研究小组。 该奖项为三名美国研究人员提供旅行支持和生活费用。 他们打算发展一个理论的有向图未成年人特别强调树分解。 这个理论将类似于图未成年人理论，导致有效的算法。 该项目利用了法国在图子理论方面的专门知识，并将为新的结构理论做出贡献。

This three-year award for U.S.-France cooperative research in mathematics involves Robin Thomas of Georgia Institute of Technology, Paul Seymour of Princeton University, G. Neil Robertson of Ohio State University and the research group of Bruce Reed of the University of Paris VI. The award provides travel support and living expenses to the three U.S. researchers. They intend to develop a theory of digraph minors with particular emphasis on tree decompositions. This theory will be analogous to graph minor theory which has led to efficient algorithms. The project takes advantage of French expertise in graph minor theory and will contribute towards a new structural theory.