All Ramsey numbers for five vertices and seven or eight edges (Q1119943)
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: All Ramsey numbers for five vertices and seven or eight edges |
scientific article; zbMATH DE number 4099360
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | All Ramsey numbers for five vertices and seven or eight edges |
scientific article; zbMATH DE number 4099360 |
Statements
All Ramsey numbers for five vertices and seven or eight edges (English)
0 references
1989
0 references
For a graph G, the (diagonal) Ramsey number r(G) is the least positive integer n so that every 2-coloring of the edges of \(K_ n\), the complete graph on n vertices, contains a copy of G with all of its edges assigned the same color. The author computes r(G) for five graphs. These graphs have 5 vertices and 7 or 8 edges and fills in the gap so that r(G) is now known for all proper subgraphs of \(K_ 5\) and \(K_ 5\) is now the simplest graph for which the corresponding Ramsey number is not known.
0 references
Ramsey number
0 references