File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.disc.2005.01.008
- Scopus: eid_2-s2.0-25444472866
- WOS: WOS:000232424500011
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Ramsey functions involving Km,n large
| Title | Ramsey functions involving Km,n large |
|---|---|
| Authors | |
| Keywords | Asymptotic Formula Bipartite Graph Ramsey Number |
| Issue Date | 2005 |
| Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/disc |
| Citation | Discrete Mathematics, 2005, v. 300 n. 1-3, p. 120-128 How to Cite? |
| Abstract | For fixed integers m,k≥2, it is shown that the k-color Ramsey number rk(Km,n) and the bipartite Ramsey number bk(m,n) are both asymptotically equal to kmn as n→∞, and that for any graph H on m vertices, the two-color Ramsey number r(H+K̄n,Kn) is at most (1+o(1))nm+1/(logn)m-1. Moreover, the order of magnitude of r(H+K̄n,Kn) is proved to be nm+1/(logn)m if H≠Km as n→∞. © 2005 Elsevier B.V. All rights reserved. |
| Persistent Identifier | http://hdl.handle.net/10722/156145 |
| ISSN | 2023 Impact Factor: 0.7 2023 SCImago Journal Rankings: 0.801 |
| ISI Accession Number ID | |
| References |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Li, Y | en_US |
| dc.contributor.author | Tang, X | en_US |
| dc.contributor.author | Zang, W | en_US |
| dc.date.accessioned | 2012-08-08T08:40:35Z | - |
| dc.date.available | 2012-08-08T08:40:35Z | - |
| dc.date.issued | 2005 | en_US |
| dc.identifier.citation | Discrete Mathematics, 2005, v. 300 n. 1-3, p. 120-128 | en_US |
| dc.identifier.issn | 0012-365X | en_US |
| dc.identifier.uri | http://hdl.handle.net/10722/156145 | - |
| dc.description.abstract | For fixed integers m,k≥2, it is shown that the k-color Ramsey number rk(Km,n) and the bipartite Ramsey number bk(m,n) are both asymptotically equal to kmn as n→∞, and that for any graph H on m vertices, the two-color Ramsey number r(H+K̄n,Kn) is at most (1+o(1))nm+1/(logn)m-1. Moreover, the order of magnitude of r(H+K̄n,Kn) is proved to be nm+1/(logn)m if H≠Km as n→∞. © 2005 Elsevier B.V. All rights reserved. | en_US |
| dc.language | eng | en_US |
| dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/disc | en_US |
| dc.relation.ispartof | Discrete Mathematics | en_US |
| dc.subject | Asymptotic Formula | en_US |
| dc.subject | Bipartite Graph | en_US |
| dc.subject | Ramsey Number | en_US |
| dc.title | Ramsey functions involving Km,n large | en_US |
| dc.type | Article | en_US |
| dc.identifier.email | Zang, W:wzang@maths.hku.hk | en_US |
| dc.identifier.authority | Zang, W=rp00839 | en_US |
| dc.description.nature | link_to_subscribed_fulltext | en_US |
| dc.identifier.doi | 10.1016/j.disc.2005.01.008 | en_US |
| dc.identifier.scopus | eid_2-s2.0-25444472866 | en_US |
| dc.identifier.hkuros | 108694 | - |
| dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-25444472866&selection=ref&src=s&origin=recordpage | en_US |
| dc.identifier.volume | 300 | en_US |
| dc.identifier.issue | 1-3 | en_US |
| dc.identifier.spage | 120 | en_US |
| dc.identifier.epage | 128 | en_US |
| dc.identifier.isi | WOS:000232424500011 | - |
| dc.publisher.place | Netherlands | en_US |
| dc.identifier.scopusauthorid | Li, Y=7502087425 | en_US |
| dc.identifier.scopusauthorid | Tang, X=22981438000 | en_US |
| dc.identifier.scopusauthorid | Zang, W=7005740804 | en_US |
| dc.identifier.issnl | 0012-365X | - |