Displaying 41 – 60 of 1342

Showing per page

A López-Escobar theorem for metric structures, and the topological Vaught conjecture

Samuel Coskey, Martino Lupini (2016)

Fundamenta Mathematicae

We show that a version of López-Escobar’s theorem holds in the setting of model theory for metric structures. More precisely, let denote the Urysohn sphere and let Mod(,) be the space of metric -structures supported on . Then for any Iso()-invariant Borel function f: Mod(,) → [0,1], there exists a sentence ϕ of ω ω such that for all M ∈ Mod(,) we have f ( M ) = ϕ M . This answers a question of Ivanov and Majcher-Iwanow. We prove several consequences, for example every orbit equivalence relation of a Polish group...

A model-theoretic Baire category theorem for simple theories and its applications

Ziv Shami (2013)

Fundamenta Mathematicae

We prove a model-theoretic Baire category theorem for τ ̃ l o w f -sets in a countable simple theory in which the extension property is first-order and show some of its applications. We also prove a trichotomy for minimal types in countable nfcp theories: either every type that is internal in a minimal type is essentially 1-based by means of the forking topologies, or T interprets an infinite definable 1-based group of finite D-rank or T interprets a strongly minimal formula.

A new approach to chordal graphs

Ladislav Nebeský (2007)

Czechoslovak Mathematical Journal

By a chordal graph is meant a graph with no induced cycle of length 4 . By a ternary system is meant an ordered pair ( W , T ) , where W is a finite nonempty set, and T W × W × W . Ternary systems satisfying certain axioms (A1)–(A5) are studied in this paper; note that these axioms can be formulated in a language of the first-order logic. For every finite nonempty set W , a bijective mapping from the set of all connected chordal graphs G with V ( G ) = W onto the set of all ternary systems ( W , T ) satisfying the axioms (A1)–(A5) is...

A Note on a Theorem of Lion

Zofia Ambroży (2013)

Bulletin of the Polish Academy of Sciences. Mathematics

In this note we bind together Wilkie's complement theorem with Lion's theorem on geometric, regular and 0-regular families of functions.

Currently displaying 41 – 60 of 1342