Abstract | ||
---|---|---|
Improving a result of Aichholzer et al., we show that there exists a constant c0 satisfying the following condition. Any two-colored set of n points in general position in the plane has at least cn^4^/^3 triples of the same color such that the triangles spanned by them contain no element of the set in their interiors. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.dam.2011.08.026 | Discrete Applied Mathematics |
Keywords | Field | DocType |
n point,following condition,constant c0,two-colored set,general position,monochromatic empty triangle,two-colored point set | Discrete mathematics,Monochromatic color,Colored,Combinatorics,General position,Existential quantification,CPCTC,Mathematics | Journal |
Volume | Issue | ISSN |
161 | 9 | 0166-218X |
Citations | PageRank | References |
5 | 0.51 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Pach | 1 | 2366 | 292.28 |
Géza Tóth | 2 | 581 | 55.60 |