Corrigendum to: ``The Ramsey numbers for stripes and complete graphs 1'', Discrete Mathematics 104 (1992) 91--97 (Q1331988): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: The ramsey numbers for stripes and one complete graph / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(94)90403-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4210812659 / rank | |||
Normal rank |
Latest revision as of 10:24, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Corrigendum to: ``The Ramsey numbers for stripes and complete graphs 1'', Discrete Mathematics 104 (1992) 91--97 |
scientific article |
Statements
Corrigendum to: ``The Ramsey numbers for stripes and complete graphs 1'', Discrete Mathematics 104 (1992) 91--97 (English)
0 references
29 August 1994
0 references
Ian Hawthorn has pointed out an error in the proof of the Theorem of this paper (Zbl 0760.05067). While the error does not invalidate the result in the Theorem, further investigation suggests that the proof will need more detailed considerations than appeared necessary at first. Until that is done, it seems best to replace the Theorem by a weaker one which can be proved without difficulty. Theorem. If \(p> 2\), \(d<p\) and \(n_ j\geq m\) for \(j= 1,\dots,d\) then \[ mp+ \sum^ d_{j=1} (2n_ j- 1- m)\leq r(mK_ p,n_ 1 P_ 2,\dots, n_ d P_ 2)\leq mp+ \sum^ d_{j=1} (2n_ j- 2). \] The incorrectly proved result in the paper is that the Ramsey number is actually equal to the lower bound in this theorem.
0 references
Ramsey number
0 references