Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1968

Preprint Number 1968

Previous Next Preprint server

1968. Aaron Anderson
Combinatorial Bounds in Distal Structures

Submission date: 15 April 2021


We provide polynomial upper bounds for the minimal sizes of distal cell decompositions in several kinds of distal structures, particularly weakly o-minimal and P-minimal structures. The bound in general weakly o-minimal structures generalizes the vertical cell decomposition for semialgebraic sets, and the bounds for vector spaces in both o-minimal and p-adic cases are tight. We apply these bounds to Zarankiewicz's problem and sum-product bounds in distal structures.

Mathematics Subject Classification: 03C45 (Primary), 03C64, 05C35 (Secondary)

Keywords and phrases:

Full text arXiv 2104.07769: pdf, ps.

Last updated: April 20 2021 12:31 Please send your corrections to: