Extremal Combinatorics, Probabilistic Combinatorics

极值组合学、概率组合学

• 批准号: 2281342
• 金额: --
• 依托单位: University of Birmingham
• 依托单位国家: 英国
• 项目类别: Studentship
• 财政年份: 2019
• 资助国家: 英国
• 起止时间: 2019 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=studentship-2281342
• 关键词: Extremal; Combinatorics; Probabilistic

My PhD is at the interface of Graph Minors, Connectivity and Matroids. Recently, the simply connected 2-complexes embeddable in 3-space have been characterised - in a way similar to Kuratowski's characterisation of graph planarity. In other words, there has been found a forbidden minor characterisation of simply connected 2-complexes embeddable in 3-space. In my PhD, I want to investigate this further. This includes applying these techniques, and developing them even further. This work is connected to an ESPRC grant called 'Graph Minors in 3D and connectivity'.

我的博士学位是在图形未成年人，连通性和拟阵的接口。最近，单连通2-复形嵌入3-空间的特点-在一种类似于库拉托夫斯基的表征图平面性。换句话说，已经发现了可嵌入3-空间的单连通2-复形的一个禁止的次要特征。在我的博士学位期间，我想进一步研究这个问题。这包括应用这些技术，并进一步发展它们。这项工作是连接到ESPRC赠款称为“图形未成年人在3D和连通性”。