Böröczky extremality conjecture for monochromatic lines

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.