The extensible No-Three-In-Line problem

Datum / Date: 3.10.22
Čas / Time: 15:00 — 16:00
Predavalnica / Location: Famnit MP1
Predavatelj / Lecturer: Russ Woodroofe (UP FAMNIT)
Naslov / Title: The extensible No-Three-In-Line problem
Povzetek / Abstract:

The classical No-Three-In-Line asks for the largest set of lattice points in the n by n grid that lie in general position; that is, so that no three points are on a common line.  It is well known that for any n, the largest such set is between n and 2n.  Erde asked for an infinite set of points in general position, having many points on an n by n grid (for every n).  In recent work joint with Dáni Nagy and Zoli Nagy, we have produced an infinite set with Theta(n/log^(1+ε)) points when intersected with each n by n grid, and suggested a construction that might give exactly n/2 points on such grids.

Everyone is welcome and encouraged to attend.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.