A sharp threshold for van der Waerden's theorem in random subsets

A sharp threshold for van der Waerden's theorem in random subsets, Discrete Analysis, 2016:7, 19 pp. In recent years there has been a great deal of progress on problems that arise when one takes a notable combinatorial theorem such as Ramsey's theorem or Szemerédi's theorem and tries...

Full description

Bibliographic Details
Main Authors: Ehud Friedgut, Hiêp Hàn, Yury Person, Mathias Schacht
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/615-a-sharp-threshold-for-van-der-waerden-s-theorem-in-random-subsets.pdf