Empty red-red-blue triangles
Autor: | Chao, Ting-Wei, Dong, Zichao, Wu, Zhuo |
---|---|
Rok vydání: | 2024 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | Let $P$ be a $2n$-point set in the plane that is in general position. We prove that every red-blue bipartition of $P$ into $R$ and $B$ with $|R| = |B| = n$ generates $\Omega(n^{3/2})$ red-red-blue empty triangles. Comment: 8 pages, 3 figures |
Databáze: | arXiv |
Externí odkaz: |