论文标题

直径3:它们的年龄和几乎确定的理论

The Generic Bipartite Graphs of Diameter 3: Their Ages and their Almost Sure Theories

论文作者

Coulson, Rebecca

论文摘要

为了找到更多的融合类别示例,这些融合类别几乎可以肯定的理论与他们的通用理论以及融合类别相同,而这些理论几乎可以肯定的理论与他们的通用理论不同,我们将注意到两个新案例:双方直径3个指数均匀的通用类型图形图。这些图是由Cherlin识别的,并由某些禁止配置确定。在本文中,我们明确识别并列举了它们的年龄,然后为此我们建立了未标记和标记为0-1法律的年龄。最后,我们表明,对于这些两部分图之一,几乎确定的理论与其通用理论匹配,而对于另一个两部分图,它与之匹配。

In an effort to find more examples of amalgamation classes whose almost sure theories are the same as their generic theories as well as amalgamation classes whose almost sure theories are different from their generic theories, we address our attention to two new cases: the bipartite diameter 3 metrically homogeneous graphs of generic type. These graphs were identified by Cherlin, and are determined by certain forbidden configurations. In this paper, we explicitly identify and enumerate their ages, for which we then establish both unlabeled and labeled 0-1 laws. Finally, we show that for one of these bipartite graphs the almost sure theory matches its generic theory, and for the other bipartite graph it does not.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源