Threshold functions for Ramsey properties
- 1 October 1995
- journal article
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 8 (4) , 917-942
- https://doi.org/10.1090/s0894-0347-1995-1276825-6
Abstract
Probabilistic methods have been used to approach many problems of Ramsey theory. In this paper we study Ramsey type questions from the point of view of random structures.Keywords
This publication has 18 references indexed in Scilit:
- Random graphs with monochromatic triangles in every edge coloringRandom Structures & Algorithms, 1994
- On ramsey families of setsGraphs and Combinatorics, 1990
- Poisson approximation for large deviationsRandom Structures & Algorithms, 1990
- Partite Construction and Ramsey Space SystemsPublished by Springer Nature ,1990
- The partite construction and ramsey set systemsDiscrete Mathematics, 1989
- Large triangle-free subgraphs in graphs withoutK 4Graphs and Combinatorics, 1986
- Large minimal sets which force long arithmetic progressionsJournal of Combinatorial Theory, Series A, 1986
- Threshold functions for small subgraphsMathematical Proceedings of the Cambridge Philosophical Society, 1981
- Restricted Ramsey configurationsJournal of Combinatorial Theory, Series A, 1975
- On Certain Sets of Positive DensityJournal of the London Mathematical Society, 1959