The lower bound has been improved

The lower bound has been improved to cn4/3.

J. Pach and G. Toth: Monochromatic empty triangles in two-colored point sets, in: Geometry, Games, Graphs and Education: the Joe Malkevitch Festschrift (S. Garfunkel, R. Nath, eds.), COMAP, Bedford, MA, 2008, 195--198.

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options