Asymptotic product conjecture for rainbow-triangle-free graph triples
Asymptotic product conjecture for rainbow-triangle-free graph triples
Let be the maximum on of
and suppose that the maximum is attained at . Consider three graphs on a common vertex set of size , with no rainbow triangle. The asymptotic product conjecture. One has
The paper proves a construction with product at least , 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
Sign in to submit a solution.
No solutions have been posted yet.