arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.11540math.LOmath.CO
收藏

关于一般 $n$-部图的注记

A note on generic $n$-partite graphs

Japan Coast Guard Academy(日本海上保安大学校)

Masato Fujita

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分析而来,可能存在错误,请以论文正文为准。

↑