The constructive lower-bound conjecture for Gallai–Ramsey numbers of hypergraphs
The constructive lower-bound conjecture for Gallai–Ramsey numbers of hypergraphs
Let be -uniform hypergraphs with and orders greater than , where each is isomorphic either to a complete hypergraph or to a complete hypergraph with a single hyperedge removed. Let denote the corresponding Gallai–Ramsey number, and let be the complete -uniform hypergraph on vertices. If , then
The constructive lower-bound conjecture. The displayed inequality holds for all such , , and hypergraphs . The preceding constructive theorems provide evidence for this claim, while proving it in general is difficult because the number of cases increases with the uniformity.
Sources & referencesView supporting material
Primary source
Mark Budden, Joshua Hiller and Andrew Penland, “Constructive Methods in Gallai-Ramsey Theory for Hypergraphs”, arXiv:1902.01301 (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.