Erdős's exponential conjecture for induced Ramsey numbers

Let HH be a graph with kk vertices, and let Rind(H)R^{\mathrm{ind}}(H) denote the minimum number of vertices of a graph GG such that every red-blue edge-colouring of GG contains an induced monochromatic copy of HH. Erdős's conjecture. There exists a constant C>0C>0 such that

Rind(H)2CkR^{\mathrm{ind}}(H)\leqslant 2^{Ck}

for every graph HH with kk vertices. This conjecture predicts an exponential upper bound for induced Ramsey numbers; it was recently proved by Aragão, Campos, Dahia, Filipe and Marciano.

Sources & referencesView supporting material

Primary source

Robert Morris, “Some recent results in Ramsey theory”, arXiv:2601.05221 (2026).

Additional references

4 papers in this index state this conjecture (2017–2026). The statement above is taken from the most recent of them; the others are arXiv:1912.02342, arXiv:1707.04229, arXiv:1702.05509.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.