Erdős–Hajnal conjecture for the extremal function h1(3)h_1^{(3)}

Let F\mathcal{F} be the minimal family of 3-uniform hypergraphs generated from the empty hypergraphs on 11 and 22 vertices and an edge by the operation H(G,v)H(G,v). Let g1(3)(s)g_1^{(3)}(s) be the maximum number of edges in a member of F\mathcal{F} with ss vertices, and let h1(3)(s)h_1^{(3)}(s) be the transition value from the generalized Ramsey-function conjecture. Erdős–Hajnal conjecture. For every positive integer ss,

h1(3)(s)=g1(3)(s)+1.h_1^{(3)}(s)=g_1^{(3)}(s)+1.

The source notes the already established inequality h1(3)(s)>g1(3)(s)h_1^{(3)}(s)>g_1^{(3)}(s) and conjectures that this lower bound is tight.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox and Benny Sudakov, “Hypergraph Ramsey numbers”, arXiv:0808.3760 (2008).

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.