115 citations · 203 across the 24 of their papers we have counts for
Showing 2014 · math.COShow all
2 papers · 2 filters
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…