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

About 1 year old · traced to

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)(n−1)(m−1)+1≤N≤(t+2)(n−1)(m−1).(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)≥N−⌈t+1t+2⌈Nm−1⌉⌉,\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.

References

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.