Triangle-free graphs with large chromatic numbers

Discrete Mathematics

Volumn 211, Issue 1-3, 2000, Pages 261-262

  Nilli, A ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Chromatic number; Triangle free graphs

Indexed keywords

EID: 0043284228     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00109-0     Document Type: Article

References (4)

1. M. Ajtai, J. Komlós, E. Szemerédi, A note on Ramsey numbers, J. Combin. Theory Ser. A 29 (1980) 354-360.
2. N. Alon, J. Spencer, The Probabilistic Method, Wiley, New York, 1992.
3. A.R. Johansson, Asymptotic choice number for triangle-free graphs, to appear.
4. 2/log t, Random Struct. Algorithms 7 (1995) 173-207.