Erdős–Hajnal equality conjecture for the functions F1F_1 and g1(3)g_1^{(3)}

For a positive integer ss, let F1(s)F_1(s) be the maximum number of triples (a,b,c)(a,b,c) with 1a<b<cs1\leq a<b<c\leq s satisfying a prescribed three-coloring pattern on the edges (a,b)(a,b), (b,c)(b,c), and (a,c)(a,c), maximized over all edge-colorings of the complete graph on [s][s] with colors II, IIII, and IIIIII. Let g1(3)(s)g_1^{(3)}(s) be the maximum number of edges in a member of the recursively defined family F\mathcal{F} of 3-uniform hypergraphs on ss vertices. Erdős–Hajnal equality conjecture. For every positive integer ss,

F1(s)=g1(3)(s).F_1(s)=g_1^{(3)}(s).

The source explains that this equality would imply h1(3)(s)=F1(s)+1=g1(3)(s)+1h_1^{(3)}(s)=F_1(s)+1=g_1^{(3)}(s)+1, and hence the preceding Erdős–Hajnal conjecture; no resolution is given.

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.