Showing math.LOShow all
2 papers · 1 filter
math.LO2024
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 of -dimensional s…
math.LO2020
Effective cylindrical cell decompositions for restricted sub-Pfaffian sets
Gal Binyamini, Nicolai Vorobjov
The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $\mathcal…