Talk:Erdős–Gyárfás conjecture

From Wikipedia, the free encyclopedia

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)