THRESHOLD FUNCTIONS FOR ASYMMETRIC RAMSEY PROPERTIES WITH RESPECT TO VERTEX COLORINGS

Authors
KREUTER B
Citation
B. Kreuter, THRESHOLD FUNCTIONS FOR ASYMMETRIC RAMSEY PROPERTIES WITH RESPECT TO VERTEX COLORINGS, Random structures & algorithms, 9(3), 1996, pp. 335-348
Citations number
9
Categorie Soggetti
Mathematics,Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Random structures & algorithms → ACNP
ISSN journal
10429832
Volume
9
Issue
3
Year of publication
1996
Pages
335 - 348
Database
ISI
SICI code
1042-9832(1996)9:3<335:TFFARP>2.0.ZU;2-9
Abstract
In this note we investigate Ramsey properties of random graphs. The th reshold functions for symmetric Ramsey properties with respect to vert ex colorings were determined by luczak, Rucinski, and Voigt [6]. As a generalization of this problem we consider asymmetric Ramsey propertie s and establish the values of the threshold functions. Furthermore, we investigate canonical colorings. (C) 1996 John Wiley & Sons, Inc.