Seminars & Colloquia Calendar

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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.