Aragão–Marciano–Mendonça's minimum-degree conjecture for path–clique Ramsey goodness

For positive integers n,m,Nn,m,N, a non-negative integer tt, a graph GG on NN vertices, and the path PnP_n and clique KmK_m, write G(Pn,Km)G\rightarrow(P_n,K_m) when every red–blue edge-coloring of GG contains a red copy of PnP_n or a blue copy of KmK_m. Assume

(t+1)(n1)(m1)+1N(t+2)(n1)(m1).(t+1)(n-1)(m-1)+1\leq N\leq(t+2)(n-1)(m-1).

Aragão–Marciano–Mendonça's conjecture. If

δ(G)Nt+1t+2Nm1,\delta(G)\geq N-\left\lceil\frac{t+1}{t+2}\left\lceil\frac{N}{m-1}\right\rceil\right\rceil,

then G(Pn,Km)G\rightarrow(P_n,K_m). This would extend the known minimum-degree condition for path–clique Ramsey goodness; the source notes that the conjecture was previously proved for m=3m=3, 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

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.