Topological combinatorics
Topological combinatorics
批准号:
2743975
负责人:
金额:
$0.0万
依托单位:
依托单位国家:
英国
项目类别:
Studentship
财政年份:
2022
资助国家:
英国
项目状态:
未结题
起止时间:
2022 至 --
中文摘要
该项目研究不同组合对象的拓扑结构。在这个广泛的主题中有两个主要的兴趣领域:1.可嵌入性:该项目寻找不同组合对象的可嵌入性的特征。除了特征之外,还需要高效的算法。当不可能有有效的算法时,需要证明NP-难。可分解性:该项目着眼于分解保留某些属性的组合结构的方法。第二个总体主题包括连通性理论和研究与分解相关的宽度度量。研究可嵌入性的方法通常是从可分解性出发。
英文摘要
The project investigates the topological structures of different combinatorial objects. There are two main areas of interest within this broad theme:1. Embeddability : the project looks for characterisations of embeddability of different combinatorial objects. Along with characterisations, efficient algorithms are also desired. When no efficient algorithm is possible, a proof of NP-hardness is desired.2. Decompositionality : the project looks at ways of decomposing combinatorial structures that preserves certain properties. This second general theme includes connectivity theory and investigating width measures tied to decompositions. The methods involved in studying embeddability usually use theory from decompositionality.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金