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: |
|