• 语料库ID:117721725

半边图的裂变

@第{Khovanova2013FissionOH条，title＝{半边图的裂变}，author={Tanya Khovanova和Dai Yang}，journal={arXiv:组合数学}，年份={2013}，url={https://api.semanticscholar.org/CorpusID:117721725}}
在本文中，我们讨论了一种对边图进行一半化的操作，我们称之为分裂。裂变将给定配置中的每个点替换为一个小的k点簇。该操作与将边减半很好地交互，因此我们详细检查了其属性。 
[PDF]语义阅读器

本文中的数字

14参考文献

半直线底图的连通分量

讨论了二分线构形的基本图的连通分量，证明了基本图的每个连通分量本身就是一个基本图。

半直线及其底图

本文研究了与一组半直线相对应的基本图，并建立了此类图的许多性质，这些性质使半直线数的上界更紧。

每边有几个交叉点的图

结果表明，如果可以在平面上绘制一个v个顶点的图，使得每条边在mostk>0个其他边相交，那么它的边数不能超过4.108√kv，并且建立了一个更好的界，（k+3）（v−2），即紧叉=1和2。

代数图论

图的拉普拉斯算子和割流与秩多项式进行了比较。

具有许多k集的点集

本文改进了Erdős，Lovász等关于高维减半超平面数的界，方法是用ne-Omega k-集构造平面上的n个点集。

通过在稀疏图中发现更多交叉改进交叉引理

如果一个图可以在平面上绘制，使得每条边最多交叉三条，那么它的边数不能超过5.5（v-2）；任何图的交叉数至少为$\frac73e-\frac{25}3（v-2）.$两个边界都紧到一个加法常数。

n的最大对分线数和Kn的直线交叉数

离散几何讲座

本书主要是一本教科书，介绍离散几何的各个领域，其中以易于理解和具体的方式解释了每个领域中的几个关键结果和方法。

平面k-集的改进界及相关问题

这是该界在大约27年前的早期解决方案之后的第一次重大改进，适用于改进当前关于直线段排列中k层组合复杂性的界、n条直线并集中的凸多边形、参数最小生成树和一般的参数拟阵。

数学原理

这部作品包含了数千个命题，每一个命题都有自己的证明，用简明扼要的速记表达出来，如果把它们全部扩展成普通语言，所占的空间将是10个…