Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #911

Problem #911: Let $\hat{R}(G)$ denote the size Ramsey number, the minimal...

Let $\hat{R}(G)$ denote the size Ramsey number, the minimal number of edges $m$ such that there is a graph $H$ with $m$ edges that is Ramsey for...

Problem Statement

Let $\hat{R}(G)$ denote the size Ramsey number, the minimal number of edges $m$ such that there is a graph $H$ with $m$ edges that is Ramsey for $G$.

Is there a function $f$ such that $f(x)/x\to \infty$ as $x\to \infty$ such that, for all large $C$, if $G$ is a graph with $n$ vertices and $e\geq Cn$ edges then\[\hat{R}(G) > f(C) e?\]
Categories: Graph Theory Ramsey Theory

Progress

Source: erdosproblems.com/911 | Last verified: January 19, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.