All Ramsey numbers for five vertices and seven or eight edges (Q1119943)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | All Ramsey numbers for five vertices and seven or eight edges |
scientific article |
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