Erdős's exponential conjecture for induced Ramsey numbers
Erdős's exponential conjecture for induced Ramsey numbers
Let be a graph with vertices, and let denote the minimum number of vertices of a graph such that every red-blue edge-colouring of contains an induced monochromatic copy of . Erdős's conjecture. There exists a constant such that
for every graph with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.