Abstract
We prove equivalences of asymmetric partition relations involving natural numbers and products of weakly compact cardinals к, infinite cardinals λ<к and natural numbers to certain classes of finitary problems in the theory of edge-coloured digraphs. We are able to determine three classes of Ramsey numbers exactly, typical examples in these classes are r(ω22,3), r(кλ2,3) and r(кλ3,3). We moreover provide general upper bounds for r(ω2m,3) and r(кλm,n).
Original language | English |
---|---|
Pages (from-to) | 707-742 |
Number of pages | 36 |
Journal | Combinatorica |
Volume | 34 |
Issue number | 6 |
DOIs | |
State | Published - 1 Dec 2014 |
Externally published | Yes |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Computational Mathematics