Corrigendum to: ``The Ramsey numbers for stripes and complete graphs 1'', Discrete Mathematics 104 (1992) 91--97 (Q1331988): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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 11: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
    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
    0 references
    Ramsey number
    0 references
    0 references