Large generalized books are \(p\)-good (Q1880791): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: math/0405140 / rank | |||
Normal rank |
Revision as of 23:35, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large generalized books are \(p\)-good |
scientific article |
Statements
Large generalized books are \(p\)-good (English)
0 references
1 October 2004
0 references
A connected graph \(H\) is \(p\)-good if the Ramsey number \(r(K_p,H)\) is given by: \[ r(K_p,H)=(p-1)(| V(H)|-1)+1. \] This paper is devoted to proving that, for every \(p\geq 3\) and for \(q\) sufficiently large, the generalized book \(B_q^{(r)}= K_r+qK_1\) is \(p\)-good.
0 references
generalized book
0 references
Ramsey number
0 references