D. Dzhafarov

activity

20102026

most citedOn the strength of the finite intersection principle

11 citations · 35 across the 26 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.LO2019

COH, SRT22, and multiple functionals

Damir Dzhafarov, Ludovic Patey

We prove the following result: there is a family $R = ⟨ R_{0}, R_{1}, \dots ⟩$ of subsets of $ω$ such that for every stable coloring $c : [ω]^{2} \to k$ hyperarithmetical in $…

math.LO2019★ 1 cited

Some results concerning the $SRT_{2}^{2}$ vs. $COH$ problem

Peter A. Cholak, Damir D. Dzhafarov, Denis R. Hirschfeldt +1

The $SRT_{2}^{2}$ vs.\ $COH$ problem is a central problem in computable combinatorics and reverse mathematics, asking whether every Turing ideal that satisfies the pr…

COH, SRT22, and multiple functionals

Some results concerning the SRT22​ vs. COH problem

Some results concerning the $SRT_{2}^{2}$ vs. $COH$ problem