Dept Banner
Dept Banner


Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

Counting Convex Quadrilaterals

George Hauser, Rutgers University

Location:  Hill GSL
Date & time: Wednesday, 01 November 2017 at 12:10PM - 1:10PM

Abstract: How many convex quadrilaterals must occur among n points in the plane, no three of which are collinear? 
We will consider this question in a few small cases, and see how lower bounds in small cases induce lower bounds in general. 
But in order to beat the bounds that arise in this way, we must use more strongly the geometry of the underlying point set. 
We will demonstrate some recent techniques in this area. In the talk we will see how this question of counting convex quadrilaterals bears on the general combinatorial geometry of planar point sets.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530