Quadratic lower-bound conjecture for empty red-red-blue triangles

From papers

Let RR and BB be disjoint sets of nn red and nn blue points, respectively, in the plane. An empty red-red-blue triangle is a triangle whose vertices consist of two points of RR and one point of BB, and whose interior contains no point of RBR\cup B. Quadratic lower-bound conjecture. There exist Ω(n2)\Omega(n^2) empty red-red-blue triangles in RBR\cup B. The paper notes that no construction with subquadratically many such triangles is known; in particular, balanced bichromatic Horton sets contain Ω(n2)\Omega(n^2) of them. Thus the conjecture remains open.

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

Ting-Wei Chao, Zichao Dong and Zhuo Wu, “Empty red-red-blue triangles”, arXiv:2409.17078 (2024).

Solutions 0

No solutions have been posted yet.