115 citations · 254 across the 43 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014★ 1 cited
On a Ramsey-type problem of Erdős and Pach
Ross J. Kang, Eoin Long, Viresh Patel +1
In this paper we show that there exists a constant such that for any graph on vertices either or its complement has an induced subgraph on ver…
math.CO2014★ 4 cited
A precise threshold for quasi-Ramsey numbers
Ross J. Kang, János Pach, Viresh Patel +1
We consider a variation of Ramsey numbers introduced by Erdős and Pach (1983), where instead of seeking complete or independent sets we only seek a -homogeneous set, a vertex su…