- Ramsey数的上界研究
- 自1928年Ramsey提出了著名的Ramsey定理之后,引起了对Ramsey类型问题的广泛研究.Ramsey数是其中一个非常重要的问题,但是Ramsey数的研究进展非常缓慢。人们应用各种各样的方法也只得到了Ramsey...
- 牟丽英
- 关键词:RAMSEY数抽屉原理循环图
- 文献传递
- 整数集合的sum-free集(无和集)分拆的一个注记
- 2009年
- 本文根据g(n,k)的值证明了:φ(n,1)=[(n+1)/2](n≡1(mod2));φ(n,2)=n-[n/5](n≡4(mod(5)).ψ(n,1)=[(n+1)/2](p≡0(mod2));ψ(n,2)=n-[n/5](p≡0(mod5)).及其n和p取其他值与k≥3时,给出了φ(n,k)与ψ(n,k)的范围.并说明了g(n,k)与ψ(n,k)在求Ramsey数的作用.
- 牟丽英李赵祥
- 关键词:RAMSEY数
- 某种特殊的空间图的边同伦
- 本文研究了一种特殊的空间图的边同伦问题。通过构造边同伦不变量,证明了在各个顶点度数不相同的情况下,空间图的两个空间嵌入是边同伦的,并且初步判断此空间图存在无限多个边同伦的空间嵌入。
- JITing姬婷MOU Li-ying牟丽英
- 关键词:拓扑学
- 几类Ramsey数的上界
- 本文利用抽屉原理证明了Erds和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广。并用抽屉原理构造证明了R(3)≤n(R(3)-1)+2。同时由抽屉原理还得了两...
- 牟丽英姬婷
- 关键词:抽屉原理RAMSEY数上界
- 文献传递
- 几类Ramsey数的上界
- 本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证明了Rn(3)≤n(Rn-1(3)-1)+2.同时由抽...
- JI Ting姬婷MOU Li-ying牟丽英
- 关键词:数理逻辑证明论RAMSEY数抽屉原理
- 某种特殊的空间图的边同伦
- 本文研究了一种特殊的空间图的边同伦问题。通过构造边同伦不变量,证明了在各个顶点度数不相同的情况下,空间图的两个空间嵌入是边同伦的,并且初步判断此空间图存在无限多个边同伦的空间嵌入。
- 姬婷牟丽英
- 文献传递