Order and Geometry
Order and Geometry
批准号:
426572547
负责人:
Professor Dr. Stefan Felsner
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2019
资助国家:
德国
项目状态:
已结题
起止时间:
2018-12-31 至 2023-12-31
中文摘要
通过几何对象定义的图和序在组合学和图论中提供了丰富的一类例子。几何直觉通常会引导复杂的建筑,否则就会变得复杂。此外,在最优化问题和理论计算机科学中,根据几何对象定义的图和顺序表示依赖关系。在这个项目中,我们将重点放在这个领域的组合方面。这项研究被分成三条线,每条线都将受到一些众所周知的开放的、长期存在的问题的推动,例如:(1)平面中轴向排列的矩形的交图的色数的最佳可能界是什么?(自1960年Asplund和Gr?unbaum的开创性论文以来基本上没有任何进展);(2)平面图的排队数有界吗?(1992年Heath,Leighton和Rosenberg猜想);(3)平面偏序集的布尔维度有界吗?(由Nesetril和Pudlák于1989年提出)。这些问题例证了组合学中序(或序)和几何之间的不同类型的相互作用。我们研究的基本理念是理解和开发这些。
英文摘要
Graphs and orders defined by means of geometric objects provide a rich class of examples in combinatorics and graph theory. The geometric intuition often guides through constructions that are complex and complicated otherwise. Moreover, graphs and orders defined in terms of geometric objects model dependencies in optimization problems and theoretical computer science. Within this project we focus on the combinatorial side of this realm. The research is grouped into three lines and each line will be motivated by some notoriously open, long-standing problems such as: (1) What is the best possible bound for the chromatic number of intersection graphs of axisaligned rectangles in the plane? (with essentially no progress since the seminal paper by Asplund and Gr¨unbaum in 1960); (2) Is the queue number of planar graphs bounded? (conjectured by Heath, Leighton and Rosenberg in 1992); (3) Is the Boolean dimension of planar posets bounded? (posed by Nesetril and Pudlák in 1989).These problems exemplify different types of interplay between orders (or orderings) and geometry in combinatorics. The basic concept of our research is to understand and exploit these.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Arrangements and Drawings
-
批准号:340403547
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2018
-
负责人:Professor Dr. Stefan Felsner
-
依托单位:
Graphs with Geometric Representations
-
批准号:299431151
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2016
-
负责人:Professor Dr. Stefan Felsner
-
依托单位:
Graph Drawings and Representations
-
批准号:195352211
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2011
-
负责人:Professor Dr. Stefan Felsner
-
依托单位:
Combinatorics of Point Sets and Arrangements of Objects
-
批准号:195353047
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2011
-
负责人:Professor Dr. Stefan Felsner
-
依托单位:
Graphenorientierungen in Ebene und Raum
-
批准号:55908010
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Professor Dr. Stefan Felsner
-
依托单位:
国内基金
海外基金
2019年度国际理论物理中心-ICTP School on Geometry and Gravity (smr 3311)
-
批准号:11981240404
-
项目类别:国际(地区)合作与交流项目
-
资助金额:1.5万元
-
批准年份:2019
-
负责人:季丹丹
-
依托单位:
新型IIIB、IVB 族元素手性CGC金属有机化合物(Constrained-Geometry Complexes)的合成及反应性研究
-
批准号:20602003
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2006
-
负责人:自国甫
-
依托单位: