Maximum rainbow solutions to x plus y less than z
Determine asymptotically the maximum number of rainbow solutions to x + y < z with x ≤ y over all 3-colorings of [1,n], and prove or disprove the conjecture that the asymptotic value is the constant given in Theorem 5.7, namely (3√3−6)n^3+O(n^2).
References
Question 5. Determine, asymptotically, the maximum number of rainbow solutions to x + y < z over all 3-colorings of [1, n]. We conjecture that the value in Theorem 5.7 is the correct value.
— Gallai-Schur Triples and Related Problems
(2502.21221 - Mao et al., 28 Feb 2025) in Section 6, Question 5, p. 20