Conjecture on optimal distal cell-decomposition bounds in o-minimal structures

The discussion concerns an oo-minimal structure, a finite family of formulas Φ(x;y)\Phi(x;y), distal density, and distal cell decompositions; here \absx\abs{x} denotes the length of the object-variable tuple. The preceding results give bounds such as distal cell-decomposition exponent 2\absx42\abs{x}-4 for \absx4\abs{x}\geq 4 over the ordered field R\mathbb{R}.

Conjecture on optimal o-minimal bounds. The same bounds should hold in any oo-minimal structure, potentially via Davenport–Schinzel sequences. Moreover, every Φ(x;y)\Phi(x;y) in an oo-minimal structure should have distal density \absx\abs{x}, or even admit a distal cell decomposition of exponent exactly \absx\abs{x}.

These claims would improve the general bounds discussed in the paper and would require new tools; the source presents them as conjectural extensions of the known results over R\mathbb{R}.

Sources & referencesView supporting material

Primary source

Aaron Anderson, “Combinatorial Bounds in Distal Structures”, arXiv:2104.07769 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.