New upper bounds for Ramsey numbers (Q1266397)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New upper bounds for Ramsey numbers |
scientific article; zbMATH DE number 1199959
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | New upper bounds for Ramsey numbers |
scientific article; zbMATH DE number 1199959 |
Statements
New upper bounds for Ramsey numbers (English)
0 references
2 December 1998
0 references
New upper bound formulas for Ramsey numbers \(R(G_1,G_2)\) are obtained in terms of Ramsey numbers for subgraphs of \(G_1\) and \(G_2\). Using these formulas and known small order classical Ramsey numbers and generalized Ramsey numbers, new upper bounds are given for \(24\) new pairs of graphs, where each of these graphs is of order at most \(7\). For example, \(R(K_5,K_6) \leq 87\), and \(R(K_5-e,K_6-e) \leq 39\).
0 references
Ramsey numbers
0 references
0.9050034284591676
0 references
0.8761612772941589
0 references
0.8638182878494263
0 references
