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

About 7 years old · traced to

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 t≥1t\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.

References

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.