A lower bound for the Ramsey multiplicity of \(K_4\) (Q2713626)
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: A lower bound for the Ramsey multiplicity of \(K_4\) |
scientific article; zbMATH DE number 1602758
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound for the Ramsey multiplicity of \(K_4\) |
scientific article; zbMATH DE number 1602758 |
Statements
10 June 2001
0 references
Ramsey number
0 references
small Ramsey numbers
0 references
Ramsey multiplicity
0 references
A lower bound for the Ramsey multiplicity of \(K_4\) (English)
0 references
For a graph \(G\), the Ramsey multiplicity \(R(G)\) is defined as the smallest number of monochromatic copies of \(G\) in any two-coloring of the edges of \(K_{r(G)}\), where \(r(G)\) is the Ramsey number of \(G\). It is shown that \(R(K_4)\geq 4\). In other words, there are at least four monochromatic copies of \(K_4\) in any two-coloring of the edges of \(K_{18}\). The best known upper bound is \(R(K_4)\leq 9\). The Ramsey multiplicity \(R(G)\) of all other graphs \(G\) with at most \(4\) vertices was determined already in the seventies.
0 references
0.8268966674804688
0 references
0.8137317299842834
0 references