The path–linear-forest quasar Ramsey number conjecture

Let PnP_n be the path on nn vertices, let FF be a non-empty linear forest on mm vertices, let K1FK_1\vee F denote the join of FF with a single vertex, and let o(F)o(F) be the number of odd-order components of FF. Path–linear-forest quasar Ramsey conjecture. If

n2andn+1m2n1,n\geq 2\quad\text{and}\quad n+1\leq m\leq 2n-1,

then

R(Pn,K1F)=max{2n1,3m21,m+no(F)2}.R(P_n,K_1\vee F)=\max\left\{2n-1,\left\lceil\frac{3m}{2}\right\rceil-1, m+n-o(F)-2\right\}.

This would determine the remaining Ramsey numbers of paths versus proper quasars of the form K1FK_1\vee F in the range n+1m2n1n+1\leq m\leq 2n-1; the preceding results establish matching bounds when every component of FF has even order, but the general case is left open.

Sources & referencesView supporting material

Primary source

Binlong Li and Bo Ning, “On path-quasar Ramsey numbers”, arXiv:1401.3545 (2014).

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.