Multicolour induced size Ramsey conjecture for bounded-degree trees
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.
Sources & referencesView supporting material
Primary source
António Girão and Eoin Hurley, “Embedding induced trees in sparse expanding graphs”, arXiv:2406.04260 (2024).
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.