Aragão–Marciano–Mendonça's minimum-degree conjecture for path–clique Ramsey goodness
Aragão–Marciano–Mendonça's minimum-degree conjecture for path–clique Ramsey goodness
For positive integers , a non-negative integer , a graph on vertices, and the path and clique , write when every red–blue edge-coloring of contains a red copy of or a blue copy of . Assume
Aragão–Marciano–Mendonça's conjecture. If
then . This would extend the known minimum-degree condition for path–clique Ramsey goodness; the source notes that the conjecture was previously proved for , while the paper studies related tree cases and partial confirmations.
Sources & referencesView supporting material
Primary source
Zhidan Luo and Yuejian Peng, “A note on degree conditions for Ramsey goodness of trees”, arXiv:2512.04402 (2025).
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.