Jose Naranjo Morales Beimar: (p,q)-Type Theorems in Geometric Settings

Directed Studies 1

2025/26 I. félév

Témavezető:
Pálvölgyi Dömötör (ELTE TTK, Számítógéptudományi Tanszék)
Cím:
(p,q)-Type Theorems in Geometric Settings
Beszámoló:
---
Előadás:
---

The aim of this reading study is to understand the basics of (p,q)-type theorems, with a particular emphasis on geometric settings. The study will cover key concepts such as VC-dimension, ε-nets, and fractional hitting sets, with a focus on geometric range spaces including (pseudo)disks and non-piercing sets.