Li and Rousseau's asymptotic Ramsey conjecture for complete fans

Let Fk=K1+kK2F_k=K_1+kK_2 be the graph consisting of kk triangles sharing one vertex, and let r(G,H)r(G,H) denote the Ramsey number of graphs GG and HH. Here kk is a fixed positive integer and nn tends to infinity.

Li and Rousseau's conjecture.

r(Kn,Fk)=(1+o(1))n2logn.r(K_n,F_k)=(1+o(1))\frac{n^2}{\log n}.

This conjecture extends the asymptotic prediction for r(Kn,F1)=r(Kn,K3)r(K_n,F_1)=r(K_n,K_3) and remains open. Known upper bounds and the classical lower-bound framework establish the scale of the quantity, but not the asserted asymptotic constant.

Sources & referencesView supporting material

Primary source

Ting Huang, Yanbo Zhang and Yaojun Chen, “Fan-goodness of sparse graphs”, arXiv:2507.09832 (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.