Abstract | ||
---|---|---|
We study thresholds for Ramsey properties of random discrete structures. In particular, we determine the threshold for Rado's theorem for solutions of partition regular systems of equations in random subsets of the integers and we prove the 1-statement of the conjectured threshold for Ramsey's theorem for random hypergraphs. Those results were conjectured by Rödl and Ruciński and similar results were obtained independently by Conlon and Gowers. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010 |
Year | DOI | Venue |
---|---|---|
2010 | 10.1002/rsa.v37:4 | Random Struct. Algorithms |
Keywords | Field | DocType |
wiley periodicals,similar result,ramsey property,ramsey's theorem,thresholds.,inc. random struct,. rado's theorem,conjectured threshold,random sets,random discrete structure,random subsets,partition regular system,random hypergraphs,ramsey s theorem,system of equations | Integer,Ramsey theory,Discrete mathematics,Combinatorics,Random graph,Constraint graph,Ramsey's theorem,Partition (number theory),Mathematics,Random compact set,Radó's theorem | Journal |
Volume | Issue | ISSN |
37 | 4 | 1042-9832 |
Citations | PageRank | References |
17 | 1.30 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ehud Friedgut | 1 | 440 | 38.93 |
Vojtěch Rödl | 2 | 887 | 142.68 |
Mathias Schacht | 3 | 361 | 37.90 |