This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
The paper establishing this conjecture may be
- P. Erdős and A. Gyárfás, "A variant of the classical Ramsey problem", Combinatorica, Vol. 17(4) (1997), 459-467.
but I don't have access to Combinatorica to verify. CRGreathouse (talk | contribs) 21:03, 23 August 2006 (UTC)
- Markström gave an earlier date (1995) for the conjecture, but didn't cite any paper by Erdős or Gyárfás when describing their conjecture. I took that to mean there likely wasn't one. I looked at the paper you mention but it doesn't seem relevant. —David Eppstein 15:29, 14 September 2006 (UTC)