Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications

Martin Lotz, Abhiram Natarajan, Nicolai Vorobjov

We generalize the seminal polynomial partitioning theorems of Guth and Katz to a set of semi-Pfaffian sets. Specifically, given a set $\Gamma \subseteq {\mathbb{R}}^n$ of $k$-dimensional s…