Böröczky extremality conjecture for monochromatic lines

Less than 1 year old · traced to

Let PP be a non-collinear set of nn two-colored points, and suppose that no line contains more than (1/2−δ)n(1/2-\delta)n points, where δ>0\delta>0. Böröczky extremality conjecture. For every δ>0\delta>0 there exists ϵ>0\epsilon>0 such that the number of monochromatic lines determined by PP is at least ϵn2\epsilon n^2. The Böröczky example has only one monochromatic line when half the points lie on a line, and the conjecture asserts that staying a fixed proportion below this threshold forces quadratically many monochromatic lines.

References

Primary source

Sujoy Bhore and Konrad Swanepoel, “On Sets of Monochromatic Objects in Bicolored Point Sets”, arXiv:2602.17637 (2026).

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.