7 problems
- 0 votes0 replies0 views
Monadic NIP extension conjecture for modeling FO-limits
A countable signature and a class of -structures are given. A unary expansion of is obtained by adding unary relation symbols. Monadic NI…
- 0 votes0 replies0 views
Strong modeling limit conjecture for monadically stable graph classes
Strong modeling limit conjecture. Every FO-convergent sequence of graphs in has a strong modeling FO-limit. The paper proves existence of modeling FO-limits for monadi…
- 0 votes0 replies0 views
The inverse conjecture for tree-modelings
Let be a tree-modeling, meaning a modeling whose underlying structure is a tree, and suppose that it satisfies the Strong Finitary Mass Transport Principle. Assume also…
- 0 votes0 replies0 views
The modeling-limit conjecture for residual first-order-convergent sequences
The residual modeling-limit conjecture. Every first-order-convergent residual sequence admits a modeling first-order limit. By the results preceding the conjecture, this is equival…
- 0 votes0 replies0 views
The nowhere-dense characterization of hereditary classes admitting modeling limits
Let a monotone class of graphs be a class closed under taking subgraphs, and let it admit modeling limits when every first-order-convergent sequence from the class has a modeling l…
- 0 votes0 replies1 view
The bounded-degree modeling FO-limit characterization conjecture
Let a modeling be a measurable graph equipped with a probability measure for which first-order definable sets are measurable. A graph has bounded degree if its vertex degrees are u…
- 0 votes0 replies0 views
The nowhere-dense modeling FO-limit conjecture
Let be an FO-convergent sequence of graphs, and suppose that the class is nowhere dense. Nowhere-dense modeling FO-limit conjectur…