University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > A non-linear lower bound for planar epsilon-nets

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

A non-linear lower bound for planar epsilon-nets

Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani .

Discrete Analysis

After a brief description of the notion of epsilon-nets for range spaces and of the main known results about them, I will show that the minimum possible size of an epsilon-net for point objects and line (or rectangle)-ranges in the plane is (slightly) bigger than linear in 1/epsilon. This settles a problem raised by Matousek, Seidel and Welzl in 1990.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

CILR workshop: Pragmatics in interfaces Morphogenesis Seminar Series WORLDVIEWS: Latin American Art and the Decolonial Turn

Other talks

Zooming in on the assembly of galaxies in the early Universe Precision psychiatry Title to be confirmed Carrollian momenta from anti de Sitter Understanding the Interplay between LLMs' Utilisation of Parametric and Contextual Knowledge Afternoon Break
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity