The c-unbounded lower-bound conjecture for hypergraph Ramsey numbers
The c-unbounded lower-bound conjecture for hypergraph Ramsey numbers
Let be an integer, and let and be integers satisfying and . Write for the smallest integer such that every red-blue coloring of the -element subsets of an -element set contains either a red -element set or a blue -element set. The c-unbounded lower-bound conjecture. For every such , , and ,
This conjecture extends the lower-bound recurrence proved computationally in the paper, removing the fixed upper bound on the parameter from the corresponding theorem. It is motivated by the expectation that constructing additional SAT instances for larger values of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.