Multicolour induced size Ramsey conjecture for bounded-degree trees
Let , and let be a tree on vertices with maximum degree . For , write for the -colour induced size Ramsey number and for the -colour size Ramsey number. Multicolour induced size Ramsey conjecture.
The conjecture asks whether, for bounded-degree trees, induced and ordinary size Ramsey numbers have the same order as functions of the number of colours. The source gives no resolution.
References
Primary source
António Girão and Eoin Hurley, “Embedding induced trees in sparse expanding graphs”, arXiv:2406.04260 (2024).
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.