Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

No X Points on a Y: A Class of Discrete Geometry Problems

Richard Voepel, Rutgers University

Location:  GSL
Date & time: Wednesday, 28 February 2018 at 12:15PM - 1:15PM

  Abstract:  First introduced in 1917 by Henry Dudeney, the No-Three-In-Line problem asks for the maximum number of points that can be placed in an N by N grid such that no three are collinear. While there have been results concerning lower bounds for this number, non-trivial upper bounds remain largely conjectural. But this is not the only problem of this form to receive attention; one may consider generalizations to higher dimensions, asking for no three points to be collinear in an N by N by N grid, or for no four points to be coplanar. We present select results for these problems, and propose further cases to study.

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.