Empty red-red-blue triangles
Combinatorics
2024-10-01 v3
Abstract
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 Ω(n3/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
Related papers
View all related →
Computational Geometry · Computer Science
No Selection Lemma for Empty Triangles
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz, Birgit Vogtenhuber
2022-10-04
Combinatorics · Mathematics
Monochromatic triangle packings in red-blue graphs
Vytautas Gruslys, Shoham Letzter
2020-08-17
Computational Geometry · Computer Science
A Note on Empty Balanced Tetrahedra in Two colored Point sets in $\mathbb{R}^3$
José M. Díaz-Bañez, Ruy Fabila-Monroy, Jorge Urrutia
2020-02-26
Combinatorics · Mathematics
Non-monochromatic Triangles in a 2-Edge-Coloured Graph
Matt DeVos, Jessica McDonald, Amanda Montejano
2018-09-27
Combinatorics · Mathematics
Monochromatic triangles in two-colored plane
Vit Jelinek, Jan Kyncl, Rudolf Stolar, Tomas Valla
2011-04-29
Combinatorics · Mathematics
Empty Monochromatic Simplices
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer +1
2012-10-29
Combinatorics · Mathematics
Balanced lines in two-coloured point sets
David Orden, Pedro Ramos, Gelasio Salazar
2009-05-22
Computational Geometry · Computer Science
On circles enclosing many points
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
2019-07-31
Combinatorics · Mathematics
$K_{1,3}$-covering red and blue points in the plane
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden +3
2023-06-22
Combinatorics · Mathematics
Counterexamples to the Colorful Tverberg Conjecture for Hyperplanes
João Pedro Carvalho, Pablo Soberón
2021-08-19
Data Structures and Algorithms · Computer Science
Red-Blue Point Separation for Points on a Circle
Neeldhara Misra, Harshil Mittal, Aditi Sethia
2020-05-14
History and Overview · Mathematics
A Proof Without Words: Triangles in the Triangular Grid
Peter Kagey
2022-11-02
Combinatorics · Mathematics
Many disjoint triangles in co-triangle-free graphs
Mykhaylo Tyomkyn
2021-01-27
Combinatorics · Mathematics
Near equipartitions of colored point sets
Andreas F. Holmsen, Jan Kynčl, Claudiu Valculescu
2017-06-08
Combinatorics · Mathematics
A Purely Entropic Approach to the Rainbow Triangle Problem
Ting-Wei Chao, Hung-Hsun Hans Yu
2024-07-22
Computational Geometry · Computer Science
Empty Rainbow Triangles in $k$-colored Point Sets
Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete
2020-07-16
Combinatorics · Mathematics
On Polygons Excluding Point Sets
Radoslav Fulek, Balázs Keszegh, Filip Morić, Igor Uljarević
2009-12-16
Combinatorics · Mathematics
There are many 5-holes
Omar Astudillo-Marbán, Oriol Solé-Pi
2026-03-20
Group Theory · Mathematics
Generalised triangle groups of type (2,3,2) with no cyclic essential representations
James Howie, Olexandr Konovalov
2023-12-20
Combinatorics · Mathematics
Every Large Point Set contains Many Collinear Points or an Empty Pentagon
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette +6
2011-01-04
Probability · Mathematics
Formation of large-scale random structure by competitive erosion
Shirshendu Ganguly, Lionel Levine, Sourav Sarkar
2018-04-03
Combinatorics · Mathematics
On the Number of Almost Empty Monochromatic Triangles
Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Aashirwad Mohapatra +2
2026-01-28
Computational Geometry · Computer Science
On Triangular Separation of Bichromatic Point Sets
Helena Bergold, Arun Kumar Das, Robert Lauff, Manfred Scheucher +2
2025-03-10
Combinatorics · Mathematics
On the Existence of Ordinary Triangles
Radoslav Fulek, Hossein Nassajian Mojarrad, Márton Naszódi, József Solymosi +2
2017-06-13
Combinatorics · Mathematics
Packing and Covering Triangles in Bilaterally-Complete Tripartite Graphs
Naivedya Amarnani, Amaury De Burgos, Wayne Broughton
2023-07-19