首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Monochromatic progressions in random colorings
Authors:Sujith Vijay
Institution:School of Mathematics, Indian Institute of Science Education and Research, Thiruvananthapuram-695016, Kerala, India
Abstract:Let N+(k)=2k/2k3/2f(k) and N?(k)=2k/2k1/2g(k) where f(k) and g(k)0 arbitrarily slowly as k. We show that the probability of a random 2-coloring of {1,2,,N+(k)} containing a monochromatic k-term arithmetic progression approaches 1, and the probability of a random 2-coloring of {1,2,,N?(k)} containing a monochromatic k-term arithmetic progression approaches 0, as k. This improves an upper bound due to Brown, who had established an analogous result for N+(k)=2klogkf(k).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号