关于一般 $n$-部图的注记
A note on generic $n$-partite graphs
AI总结:
研究n-部图及其无K_m̄子图理论的模型伴体,发现n-部图理论模型伴体简单且具有IP,而无K_m̄子图理论在n>2时具有TP2、SOP3和NSOP4,且分叉独立与划分独立一致。
摘要:
一个 $n$-部图是一个图,其中每个顶点都有 $\{1,\ldots,n\}$ 中的一种颜色,且相同颜色的任意两个顶点不相邻。我们研究 $n$-部图理论和无 $K_{\overline{m}}$ 子图的 $n$-部图理论的模型比较,其中 $K_{\overline{m}}$ 是给定大小的完全图。$n$-部图理论的模型伴体是简单的且具有 IP。无 $K_{\overline{m}}$ 子图的 $n$-部图理论的模型伴体在 $n>2$ 时具有 TP$_2$、SOP$_3$ 和 NSOP$_4$。在该理论中,分叉独立与划分独立一致。
英文摘要:
An $n$-partite graph is a graph such that every vertex has a color in $\{1,\ldots,n\}$ and every two vertices of the same color are not adjacent. We study the model comparisons of the theories of $n$-partite graph and $K_{\overline{m}}$-free $n$-partite graph, where $K_{\overline{m}}$ is a complete graph of a given size. The model companion of the theory of $n$-partite graph is simple and has IP. The model companion of the theory of $K_{\overline{m}}$-free $n$-partite graph has $\operatorname{TP}_2$, $\operatorname{SOP}_3$ and $\operatorname{NSOP}_4$ if $n > 2$. Forking independence coincides with dividing independence in this theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。