Kohayakawa–Prömel–Rödl conjecture for induced Ramsey numbers
Kohayakawa–Prömel–Rödl conjecture for induced Ramsey numbers
Let be a fixed graph, and let be a graph on vertices. The quantity is the minimum order of a graph whose every red-blue edge-coloring contains either a red induced copy of or a blue induced copy of . Kohayakawa–Prömel–Rödl conjecture. There is a constant depending only on such that
This conjecture predicts a polynomial upper bound when one graph is fixed and the other varies with order . The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Chuang Zhong, Masaki Kashima, Yaping Mao and Yan Zhao, “Induced Ramsey numbers for fans”, arXiv:2603.19638 (2026).
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.