English

Empty red-red-blue triangles

Combinatorics 2024-10-01 v3

Abstract

Let PP be a 2n2n-point set in the plane that is in general position. We prove that every red-blue bipartition of PP into RR and BB with R=B=n|R| = |B| = n generates Ω(n3/2)\Omega(n^{3/2}) red-red-blue empty triangles.

Cite

@article{arxiv.2409.17078,
  title  = {Empty red-red-blue triangles},
  author = {Ting-Wei Chao and Zichao Dong and Zhuo Wu},
  journal= {arXiv preprint arXiv:2409.17078},
  year   = {2024}
}

Comments

9 pages, 3 figures

R2 v1 2026-06-28T18:56:52.778Z