Math-3300 · mathematics · Combinatorics

Math-3300

Diagonal Ramsey numbers

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Shared notation.
$\mathbb N=\{1,2,\ldots\}$, and $\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$ denote the integers, rationals, reals and complex numbers. Any other conventions are specified locally.

For $k\geq2$, $R(k,k)$ is the least integer $N$ such that every red--blue colouring of the edges of the complete graph $K_N$ contains a monochromatic copy of $K_k$.

Statement recorded in the supplied source.
Does the real limit \[L=\lim_{k\to\infty}R(k,k)^{1/k}\] exist? If it exists, determine its value. [S2]

Short English statement

Do the diagonal Ramsey numbers have a well-defined exponential growth rate, and what is that rate?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.