RAMSEY理论相关论文
1930年,英国著名经济数学家Frank Ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即Ramsey......
Ramsey理论是一个非常重要的数学分支,其重要性在于它揭示了一个重要哲理:完全无序是不可能的!Ramsey数R(G1,G2)是满足以下性质的最小......
所谓Ramsey理论,它所揭示的是:一定类的每个系统中,存在一个大的子系统,比原来系统具有更高的序。它已经成为近几十年来组合分析研究中......
所谓Ramsey理论,它所揭示的是:一定类的每个系统中,存在一个大的子系统,比原来系统具有更高的序。在Ramsey理论中,求各种Ramsey类数的精......
Ramsey理论在组合数学中是一个很大很有趣的研究领域,它表达了很深刻的数学思想,大大拓展了鸽笼原理的内涵。Ramsey理论的结果不仅......
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)......
本文在Galois域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系,关键问题是研究了关于Galois域上的代数构造的方程......
设N为自然数集。2~N表示N的全体子集构成的集,我们给予2~N以乘积拓扑。F.Galvin和K.Prikry为证明一个重要定理,给出一个重要的引理......
这篇文章在伽罗瓦域上的代数构造和关于一些特定类型图的Ramsey数之间建立了一个关系. 研究了关于伽罗瓦域上的代数构造的方程及方......
构造二色Ramsey极图其复杂度是NP完全难的问题.通过生成Kn(3,p)阶图(见文献[1])以期获得阶最大极图R(3,p)(Kn(3,p)≤R(3,p)=r(3,p)......
给出6个二色Van der Waerden数W(3,q)的下界 W(3,4)≥18,W(3,5)≥22,W(3,6)≥32,W(3,7)≥46,W(3,8)≥58,W(3,9)≥76。......
对于给定的简单图G和正整数a1,a2,…,ak,G→(a1,a2,…,ak)vr(G→(a1,a2,…,ak)er)是指,对于V(G)(E(G))的任意k-染色,其中每个顶点(边)被用{l,…,k)的一个r-子集来......