Search

• < Previous
• 1
• Next >

Preservation and decomposition theorems for bounded degree structures

We provide elementary algorithms for two preservation theorems for first-order sentences (FO) on the class \^ad of all finite structures of degree at most d: For each FO-sentence that is preserved under extensions (homomorphisms) on \^ad, a \^ad-equivalent existential (existential-positive)&nbsp;[&hellip;]