U.S.-Czech Research on Discrete Mathematics: Graphs, Geometry, and Computation

INT 9802416 Proskurowski美国-俄勒冈州大学的Andrzej Proskurowski，尤金和布拉格查尔斯大学的Jan Kratochvil之间的捷克研究项目，以几何，图论，线性代数和组合学中基本概念的相互作用和计算方面为特色。 项目目标包括：1）在各种几何结构的研究中使用理论图模型的调查和2）计算实验的发展，这将有助于探索属性。 具体来说，研究人员将研究等角线，图形切换，交叉表示的图形，有界路径宽度，和图形覆盖问题。 虽然这项研究在很大程度上是基础性的，但其结果确实具有在计算机图形学和调度方面应用的潜力。这个计算理论项目通过使美国和中欧的专家能够联合收割机互补人才并在相互感兴趣和能力强的领域共享研究资源，实现了推进科学知识的计划目标。

INT 9802416ProskurowskiThis U.S.-Czech research project between Andrzej Proskurowski of the University of Oregon, Eugene, and Jan Kratochvil of Charles University, Prague, features interactions and computational aspects of basic concepts in geometry, graph theory, linear algebra, and combinatorics. Project objectives include: 1) investigation of the use of theoretical graph models in studies of various geometric structures and 2) development of computational experiments that will facilitate exploration of properties. Specifically, the investigators will study equiangular lines, graph switching, intersection representations of graphs, bounded pathwidth, and graph covering problems. While this research is largely fundamental, results do have potential for application in computer graphics and scheduling.This project in computing theory fulfills the program objectives of advancing scientific knowledge by enabling experts in the United States and Central Europe to combine complementary talents and share research resources in areas of strong mutual interest and competence.