The constructive lower-bound conjecture for Gallai–Ramsey numbers of hypergraphs

Let H1,H2,,HtH_1,H_2,\dots,H_t be rr-uniform hypergraphs with r>2r>2 and orders greater than rr, where each HiH_i is isomorphic either to a complete hypergraph or to a complete hypergraph with a single hyperedge removed. Let gr(H1,H2,,Ht;r)gr(H_1,H_2,\dots,H_t;r) denote the corresponding Gallai–Ramsey number, and let Kr+1(r)K_{r+1}^{(r)} be the complete rr-uniform hypergraph on r+1r+1 vertices. If t1t\geq 1, then

gr(H1,H2,,Ht,Kr+1(r),Kr+1(r);r)(gr(H1,H2,,Ht;r)1)2+1.gr(H_1,H_2,\dots,H_t,K_{r+1}^{(r)},K_{r+1}^{(r)};r)\geq (gr(H_1,H_2,\dots,H_t;r)-1)^2+1.

The constructive lower-bound conjecture. The displayed inequality holds for all such rr, tt, and hypergraphs H1,,HtH_1,\dots,H_t. 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

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.