Kn广义扭图中的空三角形

@第{Garcia2022EmptyTI条，title={Kn}广义扭曲图中的空三角形，author={阿尔弗雷多·加西亚（Alfredo Garc'ia）、哈维尔·特杰尔（Javier Tejel）、比吉特·沃格滕堡（Birgit Vogtenhuber）和亚历山德拉·温伯格（Alexandra Weinberger）}，日志={ArXiv}，年份={2022}，体积＝{abs/2208.05819}，网址={https://api.semanticscholar.org/CorpusID:251493241}}
简单绘图是平面或球体上的图形绘图，其中顶点是不同的点，边是连接端点的Jordan弧，边最多相交一次（在适当的交叉点或共享端点中）。如果存在一个点$O$，使得从$O$发出的每条光线最多穿过图形的每一条边一次，并且有一条从$O$s发出的光线正好穿过每一条边缘一次，则简单图形是广义扭曲的。我们展示了所有
[PDF]语义阅读器

本文中的数字

4引文

完备图中求平面结构的扭曲方法

简单绘图是图形的绘图，其中的边是Jordan弧，每对边最多共享一个点（适当的交叉点或公共端点）。简单绘图是单调的，如果…

完备图的简单图中的无交叉哈密顿圈

一个由来已久的猜想是，在$n \geq 3$顶点上绘制完整图的每个简单图都包含一个无交叉哈密顿圈。我们加强了这个猜想，以“存在一个…

凸图中的平面哈密顿圈

拉夫拉从1988年开始的一个猜想断言，完整图$K_n$的每一个简单绘制都承认一个平面哈密顿圈。事实证明，已经存在更简单的非交叉…

用SAT研究简图中的平面哈密顿子结构

证明了K_n的每一个简单图都包含一个具有$2n-3$边的平面哈密顿子图，加强了Rafla关于凸图的猜想，这是一个丰富的简单图子类。

18参考文献

全图良图中的空三角形

证明了具有$$n$$n个顶点的完备图$$K_n$$Kn的任意一幅好图中的空三角形数至少为$$n$个。

完备图中求平面结构的扭曲方法

简单绘图是图形的绘图，其中的边是Jordan弧，每对边最多共享一个点（适当的交叉点或公共端点）。简单绘图是单调的，如果…

完备拓扑图中的空三角形

本文解决了Harborth的猜想，即完全简单拓扑图G至少有2个空三角形，且空三角形的数目至少为2。

拓扑图：空三角形和不相交匹配

一种在简单拓扑图中寻找无交叉子图的新工具，肯定地解决了Harborth猜想，这是Suk对一个结果的新证明，即n个顶点上的每个完全简单拓扑图都包含Ω（n1/3）对不相交边。

小完备图的所有好图

好的图形（也称为简单拓扑图）是指任何两条边最多相交一次的图形。这些图纸作为几何图形的推广而引起了人们的注意…

完备拓扑图中的不可避免配置

证明了每一个具有n个顶点的完备拓扑图都有一个非交叉子图，该子图同构于至多具有clog1/6n个点的任何固定树。

简单拓扑完全图中的边交叉

完全简单拓扑图中的不可避免模式

我们证明了每个完全$n$-顶点简单拓扑图在至少$（\logn）^{1/4-o（1）}$个顶点上包含一个拓扑子图，该拓扑子图与完全凸几何弱同构…

李维引理、Kn的伪线性图和空三角形

证明了实射影平面上伪线排列的Levi扩张引理的一个新证明，并证明了Kn的伪线性图和凸图分别有$n^2+{}$O$（n\logn）$和O$（n ^2）$，以及空三角形。

具有少量空凸多边形的平面点集

平面上有限点集P的子集A称为空多边形，如果A的每个点都是A的凸壳的顶点，并且A的凸外壳不包含P的其他点。我们…