Asymptotic product conjecture for rainbow-triangle-free graph triples

From papers

Let γ\gamma be the maximum on [0,1][0,1] of

x22(x22+(1x)22)(x(1x)+(1x)22),\frac{x^2}{2}\left(\frac{x^2}{2}+\frac{(1-x)^2}{2}\right)\left(x(1-x)+\frac{(1-x)^2}{2}\right),

and suppose that the maximum is attained at x=x0x=x_0. Consider three graphs G1,G2,G3G_1,G_2,G_3 on a common vertex set of size nn, with no rainbow triangle. The asymptotic product conjecture. One has

e(G1)e(G2)e(G3)γn6(1+o(1)).e(G_1)e(G_2)e(G_3)\leq \gamma n^6(1+o(1)).

The paper proves a construction with product at least γn6(1o(1))\gamma n^6(1-o(1)), showing that this is the natural asymptotic bound. Establishing the matching upper bound remains open in the source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Peter Frankl, Ervin Győri, Zhen He, Zequn Lv, Nika Salia, Casey Tompkins, Kitti Varga and Xiutao Zhu, “Extremal results for graphs avoiding a rainbow subgraph”, arXiv:2204.07567 (2022).

Solutions 0

No solutions have been posted yet.