Conjectured threshold for product-Schur subsets of random integer sets

About 4 years old · traced to

Let [n]p[n]_p be the binomial random subset of [n][n], obtained by retaining each integer independently with probability pp, and call [n]p[n]_p product-Schur if every 22-colouring of it contains a monochromatic product relation of the type studied in the paper. The paper proves that the threshold for this property lies between n−1/9−o(1)n^{-1/9-o(1)} and n−1/11n^{-1/11}. Product-Schur threshold conjecture. The threshold for [n]p[n]_p to be product-Schur lies at n−1/11n^{-1/11}. This conjecture asserts that the paper's upper bound gives the true threshold; the supplied source does not state that it has been resolved.

References

Primary source

Roger Lidón, Darío Martínez, Patrick Morris and Miquel Ortega, “Monochromatic products in random integer sets”, arXiv:2512.04916 (2026).

Additional references

2 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2201.09547.

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.