Ramsey properties of random discrete structures

Ehud Friedgut, Vojtěch Rödl, Mathias Schacht

Type: Article

Publication Date: 2010-10-13

Citations: 41

DOI: https://doi.org/10.1002/rsa.20352

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Sharp thresholds for certain Ramsey properties of random graphs	2000	Ehud Friedgut Michael Krivelevich
+ PDF Chat	Upper bounds on probability thresholds for asymmetric Ramsey properties	2012	Yoshiharu Kohayakawa Mathias Schacht Reto Spöhel
+	Review of Ramsey Theory for Discrete Structures by Hans Jürgen Prömel	2017	William Gasarch
+	Ramsey properties of random graphs and hypergraphs	2013	Luca Gugelmann
+	Random matrices and combinatorics	2016	Roland Speicher
+	Threshold functions for asymmetric Ramsey properties involving cycles	1997	Yoshiharu Kohayakawa B. Kreuter
+ PDF Chat	Threshold functions for Ramsey properties	1995	Vojtěch Rödl Andrzej Ruciński
+	Ramsey Theory for Discrete Structures	2013	Hans Jürgen Prömel
+	Random trees and random graphs	1998	Tomasz uczak
+	Ramsey and Universality Properties of Random Graphs	2016	Rajko Nenadov
+	Structure of Divisible Discrete Random Sets and Their Randomized Superpositions	1991	Nicholas D. Sidiropoulos John S. Baras Carlos A. Berenstein
+	Random Discrete Matrices	2006	V. Vu
+ PDF Chat	Random Discrete Matrices	2008	Van Vu
+	Ramsey properties of random discrete structures	2010	FriedgutEhud RödlVojtěch SchachtMathias
+	Random Recursive Structures of Small Diameters	2016
+	Algorithmic Complexity and Pseudo-Random Sequences	1988	Ivan Kramosil
+ PDF Chat	A sharp inverse Littlewood-Offord theorem	2010	Terence Tao Van Vu
+ PDF Chat	In Memoriam: Philippe Flajolet The Father of Analytic Combinatorics	2011	Bruno Salvy
+	Random Structures & Algorithms Author Index to Volume 3	1992
+	Fundamentals of Ramsey Theory	2021	Aaron Robertson

Works That Cite This (40)

Action	Title	Year	Authors
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	Threshold functions for substructures in random subsets of finite vector spaces	2021	Changhao Chen Catherine Greenhill
+ PDF Chat	An asymmetric random Rado theorem for single equations: The 0‐statement	2021	Robert Hancock Andrew Treglown
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+	On an anti-Ramsey property of random graphs	2011	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+ PDF Chat	Ramsey properties of randomly perturbed graphs: cliques and cycles	2020	Shagnik Das Andrew Treglown
+	Resolution of the Kohayakawa–Kreuter conjecture	2024	Micha Christoph Anders Martinsson Raphael Steiner Yuval Wigderson
+ PDF Chat	Monochromatic Schur Triples in Randomly Perturbed Dense Sets of Integers	2019	Elad Aigner‐Horev Yury Person
+	An algorithmic framework for obtaining lower bounds for random Ramsey problems	2017	Rajko Nenadov Yury Person Nemanja Škorić Angelika Steger
+ PDF Chat	Upper bounds on probability thresholds for asymmetric Ramsey properties	2012	Yoshiharu Kohayakawa Mathias Schacht Reto Spöhel

Works Cited by This (30)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Threshold Functions for Asymmetric Ramsey Properties Involving Cliques	2006	Martin Marciniszyn Jozef Skokan Reto Spöhel Angelika Steger
+	Random graphs with monochromatic triangles in every edge coloring	1994	Vojtěch Rödl Andrzej Ruciński
+	Rado Partition Theorem for Random Subsets of Integers	1997	F Rödl Andrzej Ruciński
+	Large triangle-free subgraphs in graphs withoutK 4	1986	Péter Frankl Vojtěch Rödl
+	Ramsey Properties of Random Hypergraphs	1998	Vojtěch Rödl Andrzej Ruciński
+	Sharp thresholds for certain Ramsey properties of random graphs	2000	Ehud Friedgut Michael Krivelevich
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Ramsey's theorem for a class of categories	1972	Ronald Graham Klaus Leeb Bruce Rothschild
+	A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations	1952	Herman Chernoff