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.
References
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
No solutions have been posted yet.