Threshold functions for asymmetric Ramsey properties involving cycles

Yoshiharu Kohayakawa, B. Kreuter

Random Structures and Algorithms · 1997 · 52 citations · 12 references

Concepts

Abstract

We consider the binomial random graph Gp and determine a sharp threshold function for the edge-Ramsey propertyfor all l1,…,lr, where Cl denotes the cycle of length l. As deterministic consequences of our results, we prove the existence of sparse graphs having the above Ramsey property as well as the existence of infinitely many critical graphs with respect to the property above. © 1997 John Wiley & Sons, Inc. Random Struct. Alg., 11, 245–276, 1997

References

12