𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The number of finite relational structures

✍ Scribed by Ronald Fagin

Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
524 KB
Volume
19
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Symmetry and the Ramsey Degrees of Finit
Symmetry and the Ramsey Degrees of Finite Relational Structures
✍ Willem L. FouchΓ© πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 134 KB

In this paper, we introduce a measure of the extent to which a finite combinatorial structure is a Ramsey object in the class of objects with a similar structure. We show for classes of finite relational structures, including graphs, binary posets, and bipartite graphs, how this measure depends on t

Limiting Distributions for the Number of
Limiting Distributions for the Number of Distinct Component Sizes in Relational Structures
✍ Ljuben Mutafchiev πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 428 KB

We investigate from probabilistic point of view the asymptotic behavior of the number of distinct component sizes in general classes of combinatorial structures of size n as n Γ„ . Mild restrictions of admissibility type are imposed on the corresponding generating functions and asymptotic expressions