Mubayi–Stein threshold conjecture for tight-path Ramsey parameters

For integers 3tk3\leq t\leq k, let rk(k+1,t;Pn)\overline r_k(k+1,t;P_n) be the least NN such that every red/blue coloring of the kk-sets of an NN-vertex set contains a blue tight path PnP_n or has a (k+1)(k+1)-vertex set inducing at least tt red edges. Define twr1(x)=x\operatorname{twr}_1(x)=x and twri+1(x)=2twri(x)\operatorname{twr}_{i+1}(x)=2^{\operatorname{twr}_i(x)}. Mubayi–Stein conjecture. There are positive constants c=c(k,t)c=c(k,t) and c=c(k,t)c'=c'(k,t) such that

twrt2(nc)<rk(k+1,t;Pn)<twrt2(nc).\operatorname{twr}_{t-2}(n^c)<\overline r_k(k+1,t;P_n)<\operatorname{twr}_{t-2}(n^{c'}).

This is the tight-path analogue of the Erdős–Hajnal tower-growth conjecture for cliques. The source presents it as open.

Sources & referencesView supporting material

Primary source

Dhruv Mubayi and Andrew Suk, “A survey of hypergraph Ramsey problems”, arXiv:1707.04229 (2018).

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.