8 citations · 24 across the 16 of their papers we have counts for
5 papers · 1 filter
Random l-colourable structures with a pregeometry
Ove Ahlman, Vera Koponen
We study finite -colourable structures with an underlying pregeometry. The probability measure that is used corresponds to a process of generating such structures (with a given…
A note on noncompact logics
Vera Koponen
A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails…
Asymptotic probabilities of extension properties and random -colourable structures
Vera Koponen
We consider a set $\mbK = \bigcup_{n \in \mbbN}\mbK_n$ of {\em finite} structures such that all members of $\mbK_n$ have the same universe, the cardinality of which approaches $\in…
A limit law of almost -partite graphs
Vera Koponen
For integers , we study (undirected) graphs with vertices such that the vertices can be partitioned into parts such that every vertex has at mo…
Random graphs with bounded maximum degree: asymptotic structure and a logical limit law
Vera Koponen
For any fixed integer we characterise the typical structure of undirected graphs with vertices and maximum degree , as tends to infinity. The informat…