Journal article
On regressive Ramsey numbers
Journal of combinatorial theory. Series A, Vol.100(1), pp.189-195
2002
DOI: 10.1006/jcta.2002.3287
Abstract
We prove the following relation between regressive and classical Ramsey numbers R reg n ( n +2)= R n −1 ( n )+2. This is used to compute R reg 3 (5)=8, R reg 4 (6)=15, and R reg 5 (7)⩾36. We prove that R x + k 2 (4)⩽2 k +1 (3+ k )−( k +1), and use this to compute R 2 reg (5)=15. Finally, we provide the bounds 195⩽ R reg 2 (6)⩽ 5·2 42 +2 39 −2.
Details
- Title: Subtitle
- On regressive Ramsey numbers
- Creators
- Peter Floodstrand Blanchard - University of Iowa, Mathematics
- Resource Type
- Journal article
- Publication Details
- Journal of combinatorial theory. Series A, Vol.100(1), pp.189-195
- DOI
- 10.1006/jcta.2002.3287
- ISSN
- 0097-3165
- eISSN
- 1096-0899
- Language
- English
- Date published
- 2002
- Academic Unit
- Mathematics
- Record Identifier
- 9983985857502771
Metrics
23 Record Views