Conjectured threshold for product-Schur subsets of random integer sets

From papers

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 n1/9o(1)n^{-1/9-o(1)} and n1/11n^{-1/11}. Product-Schur threshold conjecture. The threshold for [n]p[n]_p to be product-Schur lies at n1/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.

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

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.

Solutions 0

No solutions have been posted yet.