Frankl's product conjecture for rainbow-triangle-free graph triples

From papers

Let G1,G2,G3G_1,G_2,G_3 be graphs with a common vertex set on nn vertices. A rainbow triangle is a triangle whose three edges belong to three distinct graphs among G1,G2,G3G_1,G_2,G_3. Frankl's conjecture. If the graphs have no rainbow triangle, then

e(G1)e(G2)e(G3)n243.e(G_1)e(G_2)e(G_3)\leq \left\lfloor\frac{n^2}{4}\right\rfloor^3.

The bound is attained by taking three copies of a complete bipartite graph with parts as equal as possible. Frankl proved the conjecture under the additional assumptions E(G1)E(G2)E(G_1)\subseteq E(G_2) and E(G1)E(G3)E(G_1)\subseteq E(G_3), but the paper gives a counterexample in general, so the conjecture is false.

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.