Abstract: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 semi-Pfaffian sets, where each $\gamma \in \Gamma$ is defined by a fixed number of Pfaffian functions, and each Pfaffian function is in turn defined with respect to a Pfaffian chain $\vec{q}$ of length $r$, for any $D \ge 1$, we prove the existence of a polynomial $P \in \mathbb{R}[X_1, \ldots, X_n]$ of degree at most $D$ such that each connected component of $\mathbb{R}^n \setminus Z(P)$ intersects at most $\sim \frac{|\Gamma|}{D^{n - k - r}}$ elements of $\Gamma$. Also, for any $D \ge 1$, we prove the existence of a Pfaffian function $P'$ of degree at most $D$ defined with respect to $\vec{q}$, such that each connected component of $\mathbb{R}^n \setminus Z(P')$ intersects at most $\sim \frac{|\Gamma|}{D^{n-k}}$ elements of $\Gamma$. To do so, given a $k$-dimensional semi-Pfaffian set $\mathcal{X} \subseteq \mathbb{R}^n$, and a polynomial $P \in \mathbb{R}[X_1, \ldots, X_n]$ of degree at most $D$, we establish a uniform bound on the number of connected components of $\mathbb{R}^n \setminus Z(P)$ that $\mathcal{X}$ intersects; i.e. we prove that the number of connected components of $(\mathbb{R}^n \setminus Z(P)) \cap \mathcal{X}$ is at most $\sim D^{k+r}$. Finally as applications, we derive Pfaffian versions of Szemerédi-Trotter type theorems, and also prove bounds on the number of joints between Pfaffian curves.

A Study Guide for "A Restriction Estimate using Polynomial Partitioning"

Schmidt Type Partitions

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

Restriction estimates for quadratic manifolds of arbitrary codimensions

The polynomial part of a restricted partition function related to the Frobenius problem

Partitioning Theorems for Sets of Semi-Pfaffian Sets with Applications

On Popoviciu type tormulas for generalized restricted partition function

Study guide for "On restricted projections to planes in $\mathbb R^3$"

A statistical mechanical approach to restricted integer partition functions

The generalized Frobenius problem via restricted partition functions

A unified framework to prove multiplicative inequalities for the partition function

Partitions and elementary symmetric polynomials -- an experimental approach

On the asymptotic behavior for partitions separated by parity

The Cone Restriction: An Old Approach Revisited

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Partition Expanders

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Simple error bounds for an asymptotic expansion of the partition function

Partial fraction decompositions and an algorithm for computing the vector partition function

Restricted partition functions and the $r$-log-concavity of quasi-polynomial-like functions

Congruence properties modulo prime powers for a class of partition functions