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-子集来......
