The c-unbounded lower-bound conjecture for hypergraph Ramsey numbers

Let k10k\geq 10 be an integer, and let pp and qq be integers satisfying pk+2p\geq k+2 and qk+1q\geq k+1. Write rk(p,q)r_k(p,q) for the smallest integer nn such that every red-blue coloring of the kk-element subsets of an nn-element set contains either a red pp-element set or a blue qq-element set. The c-unbounded lower-bound conjecture. For every such kk, pp, and qq,

rk(p,q)(p1)(rk(p1,q)1)+1.r_k(p,q)\geq (p-1)\bigl(r_k(p-1,q)-1\bigr)+1.

This conjecture extends the lower-bound recurrence proved computationally in the paper, removing the fixed upper bound on the parameter cc from the corresponding theorem. It is motivated by the expectation that constructing additional SAT instances for larger values of kk would improve the established lower bound.

Sources & referencesView supporting material

Primary source

S. Cliff Liu, “Lower Bounds for Small Ramsey Numbers on Hypergraphs”, arXiv:1906.00132 (2019).

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.