直径为 3 的泛二分图：其年龄与几乎必然理论
逻辑
2020-05-01 v1 组合数学
摘要
为了寻找更多这样的例子：其几乎必然理论等同于泛理论的可合并类，以及其几乎必然理论不同于泛理论的可合并类，我们将注意力转向两种新情形：泛类型的二分直径 3 度量齐次图。这些图由 Cherlin 确定，并由某些禁戒构型决定。在本文中，我们显式地识别并枚举它们的年龄，进而为其建立无标号与有标号的 0-1 律。最后，我们证明对于其中一个二分图，其几乎必然理论与其泛理论相符，而对于另一个二分图则不符。
引用
@article{arxiv.2004.14432,
title = {The Generic Bipartite Graphs of Diameter 3: Their Ages and their Almost Sure Theories},
author = {Rebecca Coulson},
journal= {arXiv preprint arXiv:2004.14432},
year = {2020}
}
备注
23 pages, 5 figures