Multicolor Burr–Erdős–Faudree–Rousseau–Schelp conjecture for star forests
Multicolor Burr–Erdős–Faudree–Rousseau–Schelp conjecture for star forests
Let be positive integers, and for each let
be positive integers. Set , and let be star forests with
For , define
Multicolor star-forest conjecture. The multicolor size Ramsey number satisfies
The equality is proposed as an extension of the two-color conjecture. The preceding construction establishes the corresponding upper bound, but the source gives no resolution of equality in general, so the conjecture is recorded as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Akbar Davoodi, Ramin Javadi, Azam Kamranian and Ghaffar Raeisi, “On a Conjecture of Erdős on Size Ramsey Number of Star Forests”, arXiv:2111.02065 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.