非对称K-公共图
如果图H在Kn的k边着色中的单色拷贝数通过随机着色渐近最小化,则图H是k公共的…
关于三部公共图
一张图表H美元$如果单色副本的数量H美元$完全图的二边着色K_n美元$被随机变量渐近最小化…
具有任意色数的常见图
拉姆齐定理保证了对于每一个图H,一个足够大的完全图的任何2边着色都包含H的单色副本…
局部通用图
Goodman证明了n个节点上的图的三角形数及其补数之和至少为n3¨24 n3\unicode{x02215}24 ; 换句话说,这个和是通过一个…
基于过饱和的非连通公共图
如果在一个大型完整图的边的$2$-着色中,$H$的单色标记副本的数量通过随机着色渐近最小化,则称图$H$是常见的…
关于无三角图中稀疏半的更多信息
Erdős的一个猜想指出,每个顶点上的无三角图在最多边的顶点上都有一个诱导子图。我们报告了关于这个猜想的几个部分结果。在…
图在四个顶点上的可导性
K1、1、2和paw图的诱导性是使用基于现代极值图理论语言的半定规划技术来确定的,该语言在可访问的环境中进行了详细描述。