arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1710.09652math.CO
收藏

Andrásfai-Erdens-Sós定理的加权变式

Weighted variants of the Andrásfai-Erdős-Sós Theorem

Clara M. Lüders, Christian Reiher

摘要:

Andrásfai,Erdés,and Sós的一个著名的结果是,对于$r\ge 2$,每个$n$-free图都是$δ(G)>\frac{3r-4}{3r-1}n$-partite图。我们研究相关问题的背景下,加权图,这是最近的工作的Ramsey-Turán问题的集团。

英文摘要:

A well known result due to Andrásfai, Erdős, and Sós asserts that for $r\ge 2$ every $K_{r+1}$-free graph on $n$ vertices with $δ(G)>\frac{3r-4}{3r-1}n$ is $r$-partite. We study related questions in the context of weighted graphs, which are motivated by recent work on the Ramsey-Turán problem for cliques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑